1 16
2 472
3 5315
4 74240
5 1053407
6 14783996
7 208837689
8 2957076233
9 41858516870
10 592613243866
11 8391340287448
12 118822398972413
13 1682542909654853
14 23825260918169832
15 337373051971008551
16 4777307698597486508
17 67648191840892663157
18 957920059821136987835
19 13564455380727490997742
20 192077043221253826178682
21 2719872637285225875960156
22 38514270482452882248584633
23 545374445886300336873861877
24 7722677405498718182746080451
25 109355593721137552948018331475
26 1548510348335285427613285858897
27 21927404144659793996696032120043
28 310499089044696386675814318371727
29 4396766879578696208849122769735088
30 62259631913548472055490408442973379
31 881616394996945422415919532627989190
32 12483971460145270257433596155875210746
33 176777047593692497289823715947529570872
34 2503219801143461185592261139459217103178
35 35446396792637427435289175059006814694700
36 501932369265845853681714424130514455586622
37 7107523644523345778976344444049499862348967
38 100644818805663753624269938994452725095265055
39 1425162976451021017398840872236134098447428411
40 20180765721965167852574743546163889756186460913
41 285766127702125942268931292091388826592395985618
42 4046540199066124819781435726734253843299650588317
43 57300309572471056912516169261669689640553281952287
44 811390796972375563201123542009571698515768156121371
45 11489554425160768676484444018603592085643857080926790
46 162695782822917304064878861756310744962487671481366791
47 2303824566981977674635973001631984961280028461929929606
48 32622896201351742151161560814036247623406816382078745173
49 461950693562725322585166755595761333453618941052059756074
50 6541370268475449119863721655096000350772927910278891495896
51 92627905067717912350804866426524577295129527801838140915985
52 1311640901690438171730617612685514904428767853171969821993908
53 18573256663092655782414200821540741324983788840800580392802947
54 263003282856248952129463516910669310958744180458805558026830339
55 3724211001219556252208804200353760520878979873531968004051236865
56 52736024550635090020383452785683241750848184275037307794231386361
57 746759054332440421530600198778070280103812037000275314063067778645
58 10574348180000705845705843371746318719270243630007762276694976721975
59 149736168290375874320076030659460241695119812208292251980806166063841
60 2120312260635460640912025605691444045282481815331346876877291010741156
61 30024302971896037498669716636190870304153411561907257996384572656318558
62 425153778376981481498895571338157568351781535861031904396232558550148337
63 6020314124774792232199364124645644494417427655389690810459501540200208934
64 85249582631782137559316723081103571448146972110549935547048052500208518372
65 1207161484977316333398436089651735458256163948241594266135396450982891614785
66 17093794548025883213467841347424717001614170722864745234971596166869762194151
67 242053623882483355302189655663203637114821379609331117445904108629290701923733
68 3427557097988469421430825215443846768591130977257129906258327480306579588409126
69 48535309951297589107805413492414082305780194802206840356748895911702770874005736
70 687275585708259284178824162370313371385356685788895317195825349475110289425100060
71 9732043149299032343889950527831136513084210822877788340689577423274627397439132502
72 137808858381334503767934230023086695932507398821568874264630768596465886201586614497
73 1951417719488285438895608650925403407451022538808569000807113035865147700862872808923
74 27632701995074641522394685924268133686538720338778505025623076707038096350162393582484
75 391287940005397619531650034234923028123379659291012119435516831215309029772480136646419
76 5540762970662727471416679286979093173636612092666914755090960989074108196450446546648492
77 78458984186028735822059371165915824989793286034331661526866025763507215003360368008966686
78 1111004428829990916135837651296224257895930085507555531032576551865728282942372739979491702
79 15732179732957246085353455562730264504230501885906760508808767869339336749560678630712033224
80 222772720546863016043011209892535789309859378612644742522135435809549825330581900580631224254
81 3154533310847319700500862202429083216443904935469194896047690643670990299182427355351148347258
82 44669205389319734284198788028057464413121583234960990432747105790255180451394561399231799526001
83 632530302739861005768680446582389719658234526546415131920331710394000649186029728761858488502883
84 8956832350096864826972888609826061174028827689205319802714012494574407886295698225234493434047446
85 126831624351024298241447609917548931052678852373592931296900978000000423227378950717039263977474770
86 1795976558090358002906860297805311031115787519230606093937930065039411542958350410426272932296802003
87 25431605198739532863380375649446810938308837425441237383811809722584531492247261747621236625001624945
88 360119702047923911568647159452089104144745353939090907707720861238888099073017986534262982631461788761
89 5099410705287023452140898682449563457135301413038234865767807757519510091553713205191641612973844860510
90 72209294279976234458955233892234263670879773417436929056284174192019154032321685101372996326910502406207
91 1022506811425522372717577444254100075621573108141210951850469304731820166057953518561064727011392307831958
92 14479025031844319968030004878057823023048498135679005011922033688347078740403294169111257746546742473823252
93 205027647278459605215910201044275500580085085089443263753808393038620878470699738226617569980414608891046296
94 2903257370996195371575731273157177736382504500014874562928245072552970081887559062304662413321583484104170936
95 41111057333628626264416860531430623243971547631359595468144044207977677217899266832635997607972021094127911672
96 582145782862154284039492079767306982265207065644265825536800810170944903724866135217741891366879051938136392474
97 8243371357587955539490016650466380331692389531347500937978362236406615825926666291712371442956938502436233308368
98 116728787426760517188582643176896657098732287127274294477390600226536848052000914164109933518708515639389549784730
99 1652917140701126175743039136056920965001526190927719805816590385901632250563174176979400905042070562056305166520487
100 23405837876434876938186260688127048871934067658552458172255911613662618466898985935014284350360804934085231029720428
101 331434185784761313812021609237519675427489680303224816369456369661347016401136048279263818267586123347956374314344210
102 4693214576924155216942666766355727359265700303106560821041412136855893700501758641425661947751237735837151856168603190
103 66457426571432756272181368194292200460554540399150072324894230157599053467403161277129732734473939844630237488978958091
104 941058516312698935311954680781228773051981741463778328748717975145019010814081235970180161634989262301875975999079103284
105 13325690999677325916289061429702079324498269409972254493557372412210263932616614136321718107094858299836285993783147221849
106 188696066759653265345219849044276895859243212317639352900554900673750301235406196924264870741630800344894891099974851554258
107 2671996942704562647567990460509677623596937917289866747307798722677165879046901369305286439209505369979198503717817902986706
108 37836335353594675068316573372890048733333973045188316245307388130158410446610581676452682321120447492166547494656384424802962
109 535774667294582355529586371760295270132925521783898530235880846003492654553776634456650305179099072978734638184958907184092057
110 7586741459816048109619417087798494806459483676629621389080295132827617202302787914353975094419681689391754520044163019249850479
111 107430697066616912171349296428358202795219935875615299585826405050291478981257985865626371238676988547219647600050825335101237714
112 1521253193264747025951512803369699522341163564130509087775555227615106958331132263448023515190461916786931773847310827554192305211
113 21541434070591257028487744884252387710779574145714438221848408778038169828853345365602078850432395433616976342750053819442640344449
114 305033628768773317186920618987003179712879964814935825715868303614346436124623806548989617528638910877986330922187738540027495378821
115 4319374205771805067916885616664767992044464493545036836163355396851238278431967439644025942367459443796329848927935699568984569292284
116 61163726782496816052025726842110374017844267966990568203558931891227669057195868532086412367144348451263426475924954715486681560312681
117 866098026173552951554174066374636330230943797965753082130466503429778437105829309480838720874417235602198928614935728042738761864643694
118 12264226370790529128986165286997298390752185664832425247682835980367707276386001085295314282666603337182258749625149583023692713572231759
119 173665386513481896411046915167319299108087740468229851699483596466394217709206685174863025321079058971499360524056246490037678207668958502
120 2459157680317101320193252067757380366168927530156920503745072576599526886939745352979920757675498506587889313508096946050234543911695431814
121 34822463002396357520025912716603721368007264389835139664480236456389937421534197811571750282776757047683409045118903632547402380736653840524
122 493097266295222414543012197140555123833282759644134895473795942175613326333463747916559373111225955837961286238422133680792258025983929316735
123 6982415747303374909158906598092045981878140955856547361296304190989065302592454503897558021175281801304539941663465070446210532850718666381117
124 98873250777668168346128630033479448492169043346249039776155462867117819370125802876873431177991741474804689495181424262815709402370426243865881
125 1400077003882093648520368020508669191369732522728409287415727762367950996195009178360981523093830615280798657287657544077279018380342040299640479
126 19825540289024265615944408027158145601325516868881246050701868183903774544454316434299733940314357470025595219151973739142822804612157592099635887
127 280736021420165345011728098055911122366692074077424117039437918361468107362315762825610274142074026263414499001702149073062617942263089176980698776
128 3975312277691393211186490709366251348811494177992383097953845876939217141151654465410369510839700594063733492968435601327705706537717254467204056512
129 56291699316747498198988058078480734869027395757520095897446968500774945387928372312666110645080545237722533192586639436934708218191848910203035338187
130 797108551634922368739197225013383131085142062006939985874911672858189290921274755471611827754720781223156025706056961176531587879475438372548865495609
131 11287313241589945072142512908814416715701654300142272604350796103600756013581569741850170101982562426821656625434454936483909877574365244972642552250662
132 159831982673449971170303783495494901342152088251522776127033344831847643296277939960659639340036267553488664123258862891151922008001178050672478659238272
133 2263272236584756396292320238041928873429699363590070257563741403418032629322961987806785068577655316773122550870770970325868229535884456425169064008055486
134 32048662171455741029551327622681238942377977872574684517465692622234059264591118157001988462253236151561591251516910181663748067370758552540465438453335600
135 453819355169576004612663987991029188915708735034402693390943285447777993873536504500509525688938715827955372907554178538093084828274989557990470353342655741
136 6426227903826877509798406802171731920783743188316429386112325865926260945630933382879050651069700108675296812348378568649045011641388176042824611788727023428
137 90997452183352117474492229297699136147802855965345391066598426989135643339827991572605277994555124156427677588656242711522501782620191449521460564896665440742
138 1288553164902589266191393251348888955878575179885299726043363150648979146464168102678682038934187981398990502061500957476059722687253671862422266094932106412909
139 18246326890943899557924445570984737226684986427764334852295284272971455679335951985118201723308612801306887560161857721287157906498133643873043132439901195103496
140 258373852223901726564312603961263381114998206581950266157363412072890562249952593315731190665900164669634155180563797307867955122742569957236859080567543354785691
141 3658656775800271912184358304193033489130835472539751001422753086092455154888013454244173390181563538585840688907883848345997911024429574551415934823565785831078696
142 51807755652880056888456263540897166545074284055872873686896100204779360706137240856103649243979500341275775535201516195853433238010083718842735170853416647049834339
143 733614468441477251200477793630231318353909460076783083107878020207076480877226599165862546777381560884384175285016498745951791079168947861411780846618360079339305792
144 10388216619778482276473890444512050057487857884413744680347255089111240230598504633400844266905500496869408676599090429558384834783034532593280553677477817328590917320
145 147100485584344225582667052015487268547533368835258216587240363511778700947327255456390852648846472523669514979279180609163081339490507278191778235885419727224628943719
146 2082990146542716449165371346669204827177443869773775428121660094492349398437201287539308587614932822291347644004261751536605773351967873710638484019535916064506296804215
147 29495809842899846231498006662210236079934503636312734010449526016360271727803684295270845920903887655993404727084939745650345925580114205532688485985548727288292448823146
148 417670145839389387661118847453652730338132067875285084745758904369325054381454849107335826737453540060953115303576614513679834993360523952072999587937086417412587481668443
149 5914343483180867752531223606973091876499246391370699137314486778301271685973490990978690811810333569844792628145394697553536264391225941172765302695242396666593619714099390
150 83749004293198820531144115898609708029152894047446263387763150738886143378974193057516038370974737319636871432909912815774019631393342654539646569952734937309764238092036320
151 1185912813492868467478430769508371882955369491680265536920324552592982814850710481755015860610002536512991960196686916480451803537050430194668454492911014694228617738658881894
152 16792906531556012801222565194049774285576682672902762173392542992916351369079372828443864069970867820834693637518295868808282223442653622595236643972036875382018186321171225802
153 237792952879054480458319246000101630754319668875979695931492130759109009949874795248638729892932773317226653200698421829459350568489266347736725122817259076924012768976121586142
154 3367224627415393581774830350532388092860723800529792565305663981883915678605098061791363546996139015023223507133238140657151680732162033098459813448435908524256469873096833160538
155 47680982780173209593298706904391770439837150690890294548362644943714820626930591460127120915335719451934091557347104095482210307973538904032636106220006689940392839111623647712876
156 675178038427523508354505112405357623005602276338258063829364353475759608357531143814681619360691189822173147750719410032990049286584356440095809288103858565983476195650264567823138
157 9560737992262969034860227481253121080206666271326139055741606799550383159242743788273928215187701359088065008802518041418511252523353414679203886133377499660720783867580711883624582
158 135383122308876226698604225519797937065764955269040466648251596858884305046776513815527273186530157689982515052431792656945523744079690241476983079658572996033447252037949360550106715
159 1917068517193187214135183650483531979552052536234056316752929043500673760688888715928597326265543219357427059975751713754936928372824209721650475037254392677681078041451649905268682839
160 27146306252476855255107344604114460149972964583304778826382293663769178420834904874086108792936396220331012900388877071185880273085200206921003804432931220952837160999116357869928159991
161 384400419987181271330923641112215884314883649864667130470458176750291761959151860268521552704674559093357018496921086314702168689767879530752352330739457078336257249216374420299656431825
162 5443233473903627282515901283144253338080981099023336331605964033588498479170230470966415395668178268899106762259368035514704480991669422921323463689107579443222476851988412254415468422171
163 77077935170864255064439502769950604766594056644561494067880155462527711339084855082946948197598149105731372340749117411603352569654282838976575383130549225320902004008016516985241304817201
164 1091448330975842827168209989177822142396717245973920013142874807950612834455629277080768168353609647842373553324492867573498154915561647101502167847834569988380315571219153500186017791166531
165 15455259103000120794630771447469028664373460543749365710703592648174113559586000551543682329212120132401051484929320204757523647164696306543889396490690611158971934117689929421632388791736226
166 218851435438362432553853529528805712590169884997149653482422243118691720200026892066366926794926211978008848632774097450619882985423682285009633219335540300695913473347432252189455318476449387
167 3099006653607918208047156340283799161445328997035637440497784389114262400369257715536828862863430713991404683835422163787230355057810167439609545707300794052485207559140498507209724398588558733
168 43882930079345925123281770591877933760224895987502298143774462253498995684208157740237073275718860229696564342424479478552446970641838573516030697017183735640996574565380807199382243039548355079
169 621396391681449281909060463701435915638364085210038671929524158272816305057901225687408815283548380397249293300361376670485384202562456837930939984815568618792106671351377180028506726077378006500
170 8799172591632934280311197103943585280007082124041646206474372169515264098248767728035230210540545911915113689890390266387590151127321029903180435367990956618172016863544413603290679616381073492916
171 124599111507289513950022936638434507486697047656849738677155945491130970203032612346369971338011855728371292487348404157467319820594370128547025740336642461689233097478593503992086480573516592516082
172 1764363458806173569794649309945519309721965126341264398113876542615111573664696218633563145075543231775451469245286096495027695856995505197467409740484201091291529913268585020482552235537274329997222
173 24983953554021637316357055930469217985214504981133463512961700514599568897294667018178364036761753563261038263267288188928754833224710828939538689730381234180110855742251106387566090581678857519462820
174 353780810906083537282596045211091067715212653693964635356391810842689538324509054815509950084881440663692121014797352551276618782066191935438862295425257437074685109881479414858003724628668920173192858
175 5009649969719025556540966417426297228001782855180127088341712245833646998325807046277793179362849628071324751051779400218040850379219210245934530852686520860065645795798908530020345345636707269700557763
176 70938253419765334610314584635690762469324897036625137670425014750988215290000718497768477526818241564186494088065467570437093543251367281739744747537749309193337885140161637017365585946841830719853661056
177 1004508464396583260161180363111664604621567543526625954364675840667909012754659572028607764546283379942969942476321677424558642186026666519060038936973536886045702893933789404850625853315787958689113281200
178 14224162654154612224659189591364292873140890421253675685367572179292638281118866697915341199623549057517384120175714134615568177396847252783935623600150830221819359805536608330756593751595060385789080297826
179 201418714110474127652863200462543474854436923403205242944266099396981716997157728880721608650613343662322951632465908228585994011419833769826232690934507109689123599632202563261239042317916372869759802606103
180 2852153717608629619729752927227969584581276603470628760179738025611192971210139983244652082833450195433763857265743410975970211399424604496783715655655920521058875901137345106714812088115540323003296985319633
181 40387413179526914835646635553048414787977499723567458136556270609911633532729757775408850294929152427710858545411715561423908817737756982543668150237064378489453955969695696024010264472039348543652591701551682
182 571898749097382475409205814046595697424157965971957450531001916153314294388334235160203102046793588865573851350405155759843332049271077474589481980573037029516426964200030608424862876033938290229566677306836080
183 8098270066599546551028071090641246771254002563686511322951271051014804125008189905748760753880985590898621372850619807736048543451695042354525889384015341389738222546342196333288823947074649225306916404810784967
184 114674106518136439870080438547894881358802769857694678513338326640229924608687622216526541293571212694405794219155070497527708703230214782552056526201487646546438362456370350532097640637089568792951499038012659012
185 1623822198764313885251683564496503045149998485329033951514077880605200620188855866262782513130054021248138146537958836689217585752814387043293054748996768238957831745121598704477594420304350259003631334825855419366
186 22993844148964391006762274631646854996675949830488917024497934434598691094242794272526371406342344127329608322498862998299118507020875695143341918124142268617497362506228030477947553458039596909140066054598807054439
187 325600222209798358750726149868805389808087752537380329088095175051594671077787218733469588357129280250125185929341649367740272721557217794899312629496422333200426456570390922696378984811705833333423795959764070100653
188 4610603777961365853202589816503604978773188794368963556204738600928343127158683889879240157612581959929031806522437681289797347926653158222793988699611142027084934868874521215308357569234104130743844097586860060193544
189 65287631111180206577946208807269771531263468357030334127943262566740228989810972551909190539871048161248115825360137007062331916137610292465684229450344530227975205410013340164831726684857015470722946838662213697701818
190 924493836682329341137796213154991102361310171560611330906479643918754783827321411651794979206819159436409527372659145730369871284928220309295785254442742010482298560407929539224549823058861907921956165259362851527834559
191 13091129813059673118152444359926161514617638530259838439955105107526485290105596948139512901045820112489117046223210246396817664769367153339027074147636874751768797484538663587199597186889551961276038151874024017214399363
192 185374604981025811794359280413864525897787402019170919237848755723011261104065799724296019473621833529869301573275736305839293024391696952029875066260119137628936557041661829812004479381742506444380959120653230866676969486
193 2624963976569095528470693628879288384902454629705095094654089793690986195049064938718008110396788176500978328974981516163423137013607292255127234217988350224468979670803377459774471900482629884192420388995520205964674366417
194 37170333439096018577842442538592612029299673205919115129050373022025342185210057755352485996622958381755630484782731406261106300553664307086987795847650428238187177907423161947727571665543007383228579010866280260737983581682
195 526343866165895036708688712452780227159356476454784743109293510191357241781933852008035107576411042374911999195199057917937495124402522831133799490196974332750112362030604715982248614197120494097766816289476798823737159510315
196 7453198285250550035312529320664832165200686440611788491522359755938937406717918232878053395729032999266457532486019900339286576659024926794896702354255188241425739190016369587516698006226598695671493151233771319938778675478670
197 105539682800736258337258435806838855649320145889560032099307207438883298075970389868989506973856860214787520861988302862559669009148097711542876235158390731650150344459728709155732644469493352107429571003068503376901659217040778
198 1494475823583376436680193225822936287715156289829003289257865911258069688901913888126815143418169577914438155992240061269064226678894611907157867266232835550734060693065172648755000158665307243638580572065308195226187175614958524
199 21162257911008525422354339960903751596457323700589686877877347495260915829702086232307616635980096937755824208952101052719709226418238961324244779171030009858192641036000531064953078656687017874385025135848985185823139921660357861
200 299664372501010198319334172833660840884033477363810091943867490835442201610726904539058466255972384113808695760316977594292695343744970963714577669729936222424221179051420878452838630137008800277844412098259436902511104442639123878
201 4243343811612429074262595060102532966935148759990357940236210121236425263470230063017436765237811566246971512796616251958622918137657743542437243316631285742997921652671417587518887618132430243052112698964757419472218931148607898831
202 60087111968870433757512353165002550520934289989471940628401739727215177179738979075468516851272323453348401822764540394148846341403031823549002186561057721674489870384298182593216797725303001320211202757300571604276522923232026595020
203 850852814442964667149020860614798586216416593500165532698214123492149312276650189607678362717293393099316667545888764066027001025131738746167741736266788982405030037928019331189102101340370569047925184466816731328042095241893900183878
204 12048349273644137699867923727026413991735413878468351024818539018711236107285511580316514145124533092795461167840180802034256522028003477118804919737865647384350385674152314152033508297365508018657660350674899251695590836461434534015414
205 170608497445890428965934719161075425310198641822178668346417835690970865626257257273014056047462838180685313987035739369196542427325963940953338359964241317739582464237429142166907499675300328524893038508131268712579621075102136453987555
206 2415871148790213805995964429044799855167281086283870383964018820907059079510689360424646553542320575142951674257086671991032750400028347463010365772173268962627801470581246804117989342199681028813167324905912619620321648764326911930997784
207 34209511805870099659242943614999192180851259302898578029043799771493374509944549611060762815895321999136414789105968450199184925189239085898242525902771085587273947483730673083036272704618864774934442542593120197072518736120132230334387789
208 484417680380846283549004832121311149057866227164198482681079954575145837756966655911843249818322216629184387650115695632217154365250924836941624198093001029839555780046607146617708962715672225040347635425497127612320161788653778636403407320
209 6859510021575161412612855645904473290539509105229392523249062279132008256326319100958810509932062736619806700130983939176715258370256805162177105047760636539820753006010489955218009611830389794139325334725434649383650684946927939397823099930
210 97132866205662395070845389506148271354708235031368474303613404487807426370194098028668079590871512005798708774217351779784129464593503953482391600183148899370855478712506920030824003767349289480105611721660607367646698798918039114802797629511