1 17
2 866
3 46105
4 2460824
5 131347807
6 7010554450
7 374176705928
8 19970973695923
9 1065911268786396
10 56890876705125765
11 3036435876484206258
12 162063633563069131638
13 8649818983278197229631
14 461666606875092805859284
15 24640522035933518708410030
16 1315138059633797342663251552
17 70192835717301736399964871192
18 3746400729035951243148748831985
19 199956566485029138329006454817861
20 10672277572967516342364824047769087
21 569611244061594953664333163767880426
22 30401848822091341990682597802639923144
23 1622637230982586229695552134684424139397
24 86604982439652480384453164988020417080770
25 4622365886939495425680450946822210230772808
26 246709436233990402929684366561748179617300854
27 13167617496241147560012230832666270216949531614
28 702794968745614020776505291538455340000703883271
29 37510260928762813491532941063757473185124037202361
30 2002034359260131399529392620683146110864025688506946
31 106854537303009990641228444095901787044340934469590385
32 5703144948251502949213507257538935959860732188077262687
33 304393834101141299970859267931797974123728544787689782139
34 16246405637507060705187103776838902277339561039214648608877
35 867119062768924726897971183671786413215577243295322557478095
36 46280727306315950357268631808112347033747070114793529281474324
37 2470140274810642907339123642351058471888900209460860146550953452
38 131838744383969771750143232719274886285800608955056905990549138530
39 7036626501737499975097328386693044137887669182280625531707145628340
40 375565716711838852290484321838590332170668873286151562227777331907423
41 20045061015310234238711025295643919577829367881547720080041964195994716
42 1069864615506967517513152058568809986212626907918506659322898028152660085
43 57101861383192027597057972114131873235697805596122251734973597154986252969
44 3047696433889622420985950033544194952881131619600189271716152048064571761801
45 162664636986379998770124802754067810277492580613252306992949051500467730940802
46 8681896212393268355730753258304185737292080558815963519940617717225035414350863
47 463378662008017126589337964382599353232221411342019986130458808078281716539374093
48 24731899478115288639931859086608683771720894576455666604936493102489330518105372347
49 1320015145162244346229528671492536132534186089629465893680018953074244899998968421266
50 70453140285466049747264208126775214892142566049276491510805424930415430094813238904244
51 3760293958955654847938277481284741519941779158744876768152878644979031772323792487565589
52 200698089545276495155104740893035568811264297007982226153450900128741123621447698791102286
53 10711854867407944911356682451244071424385443532272404008984974862425119813947495182654238927
54 571723602154795998466710326800458371295389270843473064333690999622302047495457491236035483625
55 30514591665668352941938115729028859687707242920638764631465990844732866083015415839770464942248
56 1628654652375829821655960272836960361965115180123828543189820168033282704723642375022633664012729
57 86926150143760664698441781891097345877176594907583146836194548028120742511435208769428463972267942
58 4639507563984139792747419702264880305754578181484003127893635391854057859001147700405846522830470961
59 247624338598539190801989227127899660525098601629327967850985578165862503243946370042654118959850439447
60 13216448560697637381923112418561556905184748560440632895569481425407910359774900272038024167088995253837
61 705401228110931367657730798395161426834045723050155894645520270181674671287693335773481295813988973954244
62 37649364754471122890890577318824349307821031485608567086070457711138722524206029485211884783885099740552839
63 2009458744792971112931982609803297089332805845842870374794331044135340828745621532206224812980563290473419187
64 107250798874246915625768275575613817251038802829213623561752979727012955505099412825409274041208459671963448318
65 5724294608670484452366702280433536576290012786898160417941226366088647262856186557851679504571713299444631253376
66 305522654477141852174116745351079324882004164264265414380931956286380782265601557993927969655301096108190510854440
67 16306654143441956154432274943543601896703230757143002835483747594477076303246395361217288432523739604850680878433156
68 870334704995589635096522160882570811715041951795214561448623390303409565466430101547037964371380159748864968573656411
69 46452355710530392478162945676941037415607090785294054512775251656732744856926991136595719300298650465847878473368556339
70 2479300593980772241580568700627660020444741322065573289779956534561660029407992696066338127182038456203826132720187814862
71 132327657904332026735309426419434008952869851259112407033206539878607732422000457189528227630093392970404933230953872277954
72 7062721272667805690091631002161343885150381395535244505426233744457595078162623975600096562270995601780152770885092443675740
73 376958472366050655461653396344093116135865997994821000188914334896782233383354288071789061299961484189191506407278987928174510
74 20119396533239083226096880826599370396728258337633875146368861803481557117496891044085560955061313125803389787683979727603882209
75 1073832123525362464535040753916937384930705147158672267584328676163978468307974333693433003618774548942295051926771455243826670831
76 57313619104327366636012280652879736289708943317708679823972604250597723259224501653318668678175409055379458508372141793095877154930
77 3058998574238811317634945395342785402446411986259049700198568430607900067545203623233150468059943009910580627700174911521048482920342
78 163267865883007212167180972070327270815805774942328898311791364727856710501606039578106791231336475260797266888550780652973269616568133
79 8714092335471159499582889075821830251678284545085525214336102925500667302707792074390567853469412287388750731504409586738752758273661420
80 465097065000716119118461384176655306826312265680181128957608449846378108392501515604290575557191795083404367440200384650742539571771513866
81 24823615764519492255176470610713487034854335357332444594975646910073164950679904971620487194322426170625660080484309117625858483285348165178
82 1324910316567041467694659784472950934957622314888070077161760950977615086448208692694158375477940380978222841564563295483052629210004925849444
83 70714410164806096223155266829551111376949768828699794263387926254100879859377827531447040105138744731844647935127827113776993738132077777237089
84 3774238710672309299823376683444724995352134197618447349606260852679176262277483575216696500865344824977695787850403341591229642981892557043869504
85 201442362482250029304569576437003792472392919188588206133792329708848269470459251415667632325963061319609476970672223395894688414595933704046015591
86 10751578931053311062244999392724063760069857993062916394187850210690442322792579367770472347699236532904752263956823195254404060917403862118074902822
87 573843793759394424652023443877304350846938893352926991690003984147654309274081609637638760545857843230717735584171505967245651494298649654918115365551
88 30627752607115339569445160613623342350431580687588695335285486758066154148706426661954028833169256512736048557431471154321439723368712171825922645824760
89 1634694388898413466166288393541116151521715046524362184516094123668538004587777352256423856355292986243930164535887313096368377388281003017835580173013364
90 87248508872804290568179469465580070061232618526550162816177752090972699060598081597184688754739858748085158800556903216976402673275034809527921783616217523
91 4656712809577563388403862065826267258972096544056021383574747933647677548901738917703268301625432295793306063655473919490575812589055603036991347037332620310
92 248542633805894846522901244479025830468438193060535077720167888255763097519087601431995102749273433913437630063163353898122387072519194039450602815588118580231
93 13265460711281218150849928721209000176320703122993564176903853082881667659216629720911863255328499749586478128900452424476564967629331753510711486158986515940835
94 708017152582262326270015957810855048771563222024983435524049464276554622701124208656336889996207189313293280623648771094356030022513839105096515069099668476093431
95 37788984435677289002579781946439113544787007781994860116371148960343726662211832302584800821534386242261220478590796107409027385324625528965712392570151808167296294
96 2016910663070333784541273252291395492378564312389304905019909613938507066515154959153588795387125330621506629431409321584533464250011020671903592534626001751679348326
97 107648529950072057911517672289558785414582727219820741326342002640589350418791776928559086756845251961860497616954039048525844874099129256997818439317855174434717014825
98 5745522700926618336425705758097388669067286135771271553345001631758505945349060569727075792027792705542986480327628577533795642152272378379876999944290287304576012050819
99 306655660993919651818827154943364427143387781917888944018304294320888728184392929907428835540398292665947310116423198158056475717292720539171471751715183080423780624702130
100 16367126076179578140391342945011947754412814673144944017623855866123105069516862700381272073100693959297065487309789777296206823160476655369606270491318379670459905267834465
101 873562272176247470863933564786583716372250938812600543475564773531221920217618370740027995191917555082025958816232202459712913249911636135247693042644277786934473682141269660
102 46624620585060831026145095740731057579775805124185551813844351404746346313745440397648410868840072282108215543664601837234468449246998945238380869509908501313738140850687556408
103 2488494883467548905069508005614564050266926880265492442707136117357234365990515932816087122212931607716169368429011089292562999525760765128653754218017475022482319971369930170051
104 132818384521682651377068808900333236716238384074673620612370620064259833575913204018621477950264611706556011450595730483213811572083513566921392070631503211460687317439062103971735
105 7088912813985133792744930580976583419222421074800244345168369879473305245460732220287241688903832485738761485198701738510429978227822291092558891378036544192279728849856353380584343
106 378356392944072123820302643835400310266039331522972891331067389260079811998782574400187970101945692136166907467818877449077608991122708868359875760471378879291452509417369712823097974
107 20194007718536643623076775734701605303485731736259395953860281904428731396656123816177728619121665378379982683696890213741416805313697609010685551479347262494655849969753264225514350126
108 1077814344732368261248429081124452949680611994388054047189130541780851799430983581938074170663631943793812686499921984952088030865973196539877731723871894661069098735378362603462487691209
109 57526162112165699757933565103644102817570854982344111089764164114407790524725876513695479778393849309466131411099367133810610457915249974893942773269838335211276255529597471742593516787191
110 3070342627678507636513507749722826974674672147681620143575497341159119487470418687311379410072107688002944839116417104815797372745294762887809597949813572822467008667064007035525732510522302
111 163873331806123204152354564315431419534587646602923934850502007961693497680572749814598622094850668392521752276618344580770143331977613268969517984497155474205559514411198116683711767505901382
112 8746407855316287620827646349144838671197189496934242921864178892256260162495438583708501455133441001414833965734806380276704663048147454749926294467057982972803861659152221980269235066414201482
113 466821840554535040307876890376170766488377921787350040158044714164529177950603825633888903805950272785612060213266725376983382226184777884413002897299357692150760808667492757511958704635094672442
114 24915672173492899315112942732175569010661180091178658872972839076012171573812094611014324175153456559469776653861917118682590397578724045443273242833120205734118826183954509101538829977419287149756
115 1329823641326495287545218270259679589168301203897878196931064760938178342414459845431773926319210867416277637644372384781343777595126547220737058108878615622381383597987905493768801968183551911824284
116 70976648942758380205918196598992675023377996751163165316843113514786345909305535835474270178153234701301733201352630164615105635142532489838143661872350458716239848534654401624865218284491358509256703
117 3788235175394000502481242623877118318761192142037011388812281395613339967737986027108121532627000433974617926724623511025732116076985757931874759014874643854118553320581356914360047249611066656436434739
118 202189395496342216064417600171384082256853656354097605468944398666280677551754346544809015442156047808966591991445301849976697421272825090482752480718967402971706256106640522808818125554011450154865880630