0 1
1 17
2 223
3 2741
4 33103
5 397901
6 4776871
7 57328757
8 687964255
9 8255629085
10 99067724119
11 1188813216773
12 14265760187407
13 171189127015469
14 2054269538501767
15 24651234505002389
16 295814814189037759
17 3549777770655611453
18 42597333249029074615
19 511167998991834631205
20 6134015987912473830511
21 73608191854981062831437
22 883298302259866888767463
23 10599579627118685077968821
24 127194955525425068190680863
25 1526339466305103360086889821
26 18316073595661247946505945111
27 219792883147934998234595360837
28 2637514597775220047444984824015
29 31650175173302640775229876241005
30 379802102079631689920429763692359
31 4557625224955580280898173058192853
32 54691502699466963376337128674935167
33 656298032393603560532722708619019389
34 7875576388723242726442704014167494007
35 94506916664678912717462542736587450469
36 1134082999976146952610000796607501449519
37 13608995999713763431321360410732812479373
38 163307951996565161175860377483397012914855
39 1959695423958781934110336687465123700279285
40 23516345087505383209324076722575662550882271
41 282196141050064598511889030089892684076435357
42 3386353692600775182142668689335670807361279703
43 40636244311209302185712025256798934279760544901
44 487634931734511626228544306035899882723588148623
45 5851619180814139514742531681293736641966814701741
46 70219430169769674176910380202113653921821791353351
47 842633162037236090122924562505130289857259029392917
48 10111597944446833081475094750300862806954775928883775
49 121339175333361996977701137004328251670023263828532925
50 1456070104000343963732413644054092714001102923895020599
51 17472841248004127564788963728655573649897958160411808933
52 209674094976049530777467564743886267044434170745583762927
53 2516089139712594369329610776926693354270195074608186063309
54 30193069676551132431955329323120494700453313986680284966247
55 362316836118613589183463951877446459753072723143106595178549
56 4347802033423363070201567422529359087079771615683702706821279
57 52173624401080356842418809070352313755085956346218891251747293
58 626083492812964282109025708844227779191417567316900447482355095
59 7513001913755571385308308506130733392688169081866087379475847365
60 90156022965066856623699702073568800839431503805735816087379774031
61 1081872275580802279484396424882825610454698470141163938658779799277
62 12982467306969627353812757098593907326600942915115581386754452511943
63 155789607683635528245753085183126887922644998801661042381637569680981
64 1869475292203626338949037022197522655082041037080773152545476964336383
65 22433703506443516067388444266370271861015395599351836655931349375633661
66 269204442077322192808661331196443262332277456655369790134309364756601591
67 3230453304927866313703935974357319147987607608253880879975064483502624997
68 38765439659134395764447231692287829775852125684214901049938735300654543535
69 465185275909612749173366780307453957310228011366083804660274518462429304845
70 5582223310915352990080401363689447487722743645859520633286914926830287308839
71 66986679730984235880964816364273369852672946278713792533895024479241677265013
72 803840156771810830571577796371280438232075422929764145214818796305604461070687
73 9646081881261729966858933556455365258784905277912765647011505796297105824947229
74 115752982575140759602307202677464383105418863943219975477457999743386305356518487
75 1389035790901689115227686432129572597265026369143440068869493566415961727811386629
76 16668429490820269382732237185554871167180316435195681915853991063341244838659553039
77 200021153889843232592786846226658454006163797238771386258508248674871502207330215213
78 2400253846678118791113442154719901448073965566914526244906880354074242622575502995335
79 28803046160137425493361305856638817376887586803122123768296908963281175066483244535445
80 345636553921649105920335670279665808522651041637908911707805942911470711199159734905791
81 4147638647059789271044028043355989702271812499656237219958400423411790004823257569723197
82 49771663764717471252528336520271876427261749995878837477894992411199607747637629788064183
83 597259965176609655030340038243262517127140999950558022249922470934841082597844207708577061
84 7167119582119315860364080458919150205525691999406732184544617337238773173166542510053644143
85 86005434985431790324368965507029802466308303992880893967172051104966004250203414306886485581
86 1032065219825181483892427586084357629595699647914571050863974542433971600771511020508547289831
87 12384782637902177806709131033012291555148395774974853580141424296730952601070253065114658257077
88 148617391654826133680509572396147498661780749299698245871018280923341620873289220583480896203295
89 1783408699857913604166114868753769983941368991596378959180182939167810638430828841098223195356765
90 21400904398294963249993378425045239807296427899156547536346085974276862462964059960848310566157079
91 256810852779539558999920541100542877687557134789878570514704703804111756436831139703949173257761093
92 3081730233354474707999046493206514532250685617478542846412111461987709302837521094110219518081258447
93 36980762800253696495988557918478174387008227409742514157652302592867616320740415696594164733132471149
94 443769153603044357951862695021738092644098728916910169893948526261456709928762516689510652744447750727
95 5325229843236532295422352340260857111729184747002922038733745000578616461424396866522402029570719274709
96 63902758118838387545068228083130285340750216964035064464824028063266805364009730559527911282354214044799
97 766833097426060650540818736997563424089002603568420773577945600928171887849026127523140724845954404683133
98 9201997169112727806489824843970761089068031242821049282935519003644973324631358525354163123874938540435575
99 110423966029352733677877898127649133068816374913852591395226743421260411906906071114779494878370467889543525
100 1325087592352232804134534777531789596825796498966231096742722467187687138916863427459542778945460727590677551
101 15901051108226793649614417330381475161909557987594773160912674244649932255104335387062280325019377063243007117
102 190812613298721523795373007964577701942914695851137277930952104850992246825557952487993065746171675742193536423
103 2289751359584658285544476095574932423314976350213647335171425299957486141199613223526858696317712773829780433141
104 27477016315015899426533713146899189079779716202563768022057103724726571232274112083617539681555181704674990471903
105 329724195780190793118404557762790268957356594430765216264685245072429067400925605247861001363193406560147264057501
106 3956690349362289517420854693153483227488279133169182595176222941996279446652016043788813230326521238729698309018071
107 47480284192347474209050256317841798729859349598030191142114675307336745273346918868071461682652069308171751139489157
108 569763410308169690508603075814101584758312195176362293705376103698185119020731205444999167501684701755090283988263055
109 6837160923698036286103236909769219017099746342116347524464513244408653955470479002425063929057112884685737530843488685
110 82045931084376435433238842917230628205196956105396170293574158932995145047310861640357286980010677714009945363157165319
111 984551173012517225198866115006767538462363473264754043522889907196215633312725680518059599402533369275276894585156497173
112 11814614076150206702386393380081210461548361679177048522274678886355409277987694188718036852054474676252423916200018726207
113 141775368913802480428636720560974525538580340150124582267296146636267376370557288332120417586919635919531647598927305435069
114 1701304426965629765143640646731694306462964081801494987207553759635215911550802334187956957899020884587197967122694224262967
115 20415653123587557181723687760780331677555568981617939846490645115622613123921972632863019376894581243983451221523001002042789
116 244987837483050686180684253129363980130666827779415278157887741387471424043000705462178840252130716551169883562915964224696559
117 2939854049796608234168211037552367761568001933352983337894652896649657288183819567149613906379909322957258493581887309831951053
118 35278248597559298810018532450628413138816023200235800054735834759795888057209268110605770346954241047462990563689286700460275815
119 423338983170711585720222389407540957665792278402829600656830017117550658483521517241700454575301494083376010622843260883094071605
120 5080067798048539028642668672890491491989507340833955207881960205410607907193289106643699086140498961537757414922738399090121489311
121 60960813576582468343712024074685897903874088090007462494583522464927294902492561978954269927399289092056394673164526208680996451037
122 731529762918989620124544288896230774846489057080089549935002269579127538878430021845140881809936690677469792823740925991211694528663
123 8778357155027875441494531466754769298157868684961074599220027234949530466686718096434759509762686586671982963449174176812141788449221
124 105340285860334505297934377601057231577894424219532895190640326819394365600677290660096320901282599203338764468736905777411470309219663
125 1264083430324014063575212531212686778934733090634394742287683921832732387209437508429793471167782313465185945464191249217760879225149421
126 15169001163888168762902550374552241347216797087612736907452207061992788646517180162683434515070561215728185391322955996123252115187386311
127 182028013966658025154830604494626896166601565051352842889426484743913463758217952136778952764018255121317270293602686701696693791589521237
128 2184336167599896301857967253935522753999218780616234114673117816926961565098650796195080648917733623393826747237352348128387938158865122815
129 26212034011198755622295607047226273047990625367394809376077413803123538781183915666002167434261347167220544211832465427591487310749290500605
130 314544408134385067467547284566715276575887504408737712512928965637482465374207306327009608152881797067491529744626050735103842317247285933559
131 3774532897612620809610567414800583318910650052904852550155147587649789584490488630929066094659818457995155613478789513340971088431188976673253
132 45294394771351449715326808977606999826927800634858230601861771051797475013885866436163645526393532175503083649246039889066241996765840647873967
133 543532737256217396583921707731283997923133607618298767222341252621569700166630405829008303488149518144731541689195645886549498755402623140638989
134 6522392847074608759007060492775407975077603291419585206668095031458836401999564895733233313372075613852883892036560192353519425422344716951655207
135 78268714164895305108084725913304895700931239497035022480017140377506036823994778826154200775007751554582966435880325513510332738090427587542890869
136 939224569978743661297016710959658748411174873964420269760205684530072441887937346145916612343721551220040763537174647538174938380051506535545908319
137 11270694839744923935564200531515904980934098487573043237122468214360869302655248154447197957255544212335624835590499858106745390377316209946968818973
138 135248338076939087226770406378190859771209181850876518845469618572330431631862977855454971314459187341112905394968354287267869660473486924055528116055
139 1622980056923269046721244876538290317254510182210518226145635422867965179582355734271725443255688218472611087540165606871257184026510116323003341319685
140 19475760683079228560654938518459483807054122186526218713747625074415582154988268811279502681514792532809101720277419923635378398966588607619573701741071
141 233709128196950742727859262221513805684649466238314624564971500892986985859859225735410424265517112127122526655502930156981745252236429710746530426854957
142 2804509538363408912734311146658165668215793594859775494779658010715843830318310708825094267448224150725710237908132021403485212206133185355055393516640903
143 33654114460360906952811733759897988018589523138317305937355896128590125963819728505901638738164746224309242609035025208000200665582254169875279988135825301
144 403849373524330883433740805118775856223074277659807671248270753543081511565836742070821187444335123938513070570854926094676072967454553593619854016944287423
145 4846192482291970601204889661425310274676891331917692054979249042516978138790040904849858817091095995002563324637607585422530931797140225225333027404286561341
146 58154309787503647214458675937103723296122695983012304659750988510203737665480490858198319508370375463251979329013425644910419472621305591882771259900327994551
147 697851717450043766573504111245244679553472351796147655917011862122444851985765890298379875210276176128687410248247690004406766789607668055875761098842651553317
148 8374220609400525198882049334942936154641668221553771871004142345469338223829190683580558625852809125253239897879232383661249577319718284101849013500012061182575
149 100490647312806302386584592019315233855700018658645262452049708145632058685950288202966703880222194538165851699251569628383946408349838740659192527689413653192525
150 1205887767753675628639015104231782806268400223903743149424596497747584704231403458435600447672631789563371139165121180041201904047697603940507292878835906978061799
151 14470653213044107543668181250781393675220802686844917793095157972971016450776841501227205375401477840076596426303761196850701875426789626560450401084709985921489333
152 173647838556529290524018175009376724102649632242139013517141895675652197409322098014726464514807423176867585384612055476986250356508570180781637350430537683143101727
153 2083774062678351486288218100112520689231795586905668162205702748107826368911865176176717574207658145410256309422245429079586469373911805204014633573004466845034882909
154 25005288752140217835458617201350248270781547042868017946468432977293916426942382114120610890581804946786611567487647439045127990857663909649013134490759568264495527447
155 300063465025682614025503406416202979249378564514416215357621195727526997123308585369447330687251380967029946373113876138857478891570724373584535359755616561910425018949
156 3600761580308191368306040876994435750992542774172994584291454348730323965479703024433367968247825736421131179167152834277328919555018146288791287856711671659863032080079
157 43209138963698296419672490523933229011910513290075935011497452184763887585756436293200415618976336331503889618075192973161247240933392479747601505503562414046627172086893
158 518509667564379557036069886287198748142926159480911220137969426217166651029077235518404987427723318461397621821110392563435232885429566655547087140919995101699252409556295
159 6222116010772554684432838635446384977715113913770934641655633114605999812348926826220859849132701668986824301065948941417724323358660036013751754758088037761320035914487765
160 74665392129270656213194063625356619732581366965251215699867597375271997748187121914650318189592485570192050130429259988982197928006073471509499387983033459041647107905832831
161 895984705551247874558328763504279436790976403583014588398411168503263972978245462975803818275110023469355077118064737943694896202182615437953264055823997958783224637531018877
162 10751816466614974494699945162051353241491716842996175060780934022039167675738945555709645819301320871513412352075517709552064323470527135918568655684710095721381152302085473143
163 129021797599379693936399341944616238897900602115954100729371208264470012108867346668515749831615852227804402504882435077307948600471345981659435674890466171034785354827625761381
164 1548261571192556327236792103335394866774807225391449208752454499173640145306408160022188997979390232042583192898517888615744913385515239029117510209966386443012587154034230075183
165 18579138854310675926841505240024738401297686704697390505029453990083681743676897920266267975752682800437789403302000666453087551212528182491611862235956929134857591165708765093261
166 222949666251728111122098062880296860815572240456368686060353447881004180924122775043195215709032193653033846105183366006629496386402910237115125352745599854368252843198378876442791
167 2675395995020737333465176754563562329786866885476424232724241374572050171089473300518342588508386323979747273058878466107131293952579711196607208824219620025256603592526126968785397
168 32104751940248848001582121054762747957442402625717090792690896494864602053073679606220111062100635888186990636096575815368307539378565043832120330811512848938767319985782183710842335
169 385257023282986176018985452657152975489308831508605089512290757938375224636884155274641332745207630659533957711329012450667886508386354343242258866794906699806622807361856022248364445
170 4623084279395834112227825431885835705871705978103261074147489095260502695642609863295695992942491567918277702770458457406759226208168470148354177937297378508572420064751809395059150039
171 55477011352750009346733905182630028470460471737239132889769869143126032347711318359548351915309898815030943063949032412877344478820621289023944603544020517582085282853874579474794145413
172 665724136233000112160806862191560341645525660846869594677238429717512388172535820314580222983718785780406148659498981726516835038815260396329125154795955099715746926372302064599478809487
173 7988689634796001345929682346298724099746307930162435136126861156610148658070429843774962675804625429364978279590319559034168124344686551512696284609111293787367283324635543129298984966829
174 95864275617552016151156188155584689196955695161949221633522333879321783896845158125299552109655505152380052842112830043357915803772948922367838589593528435069914659743711266656702321479687
175 1150371307410624193813874257867016270363468341943390659602268006551861406762141897503594625315866061828561574566440946525138684580185518028950998250033946773401842294915951435281368931627029
176 13804455688927490325766491094404195244361620103320687915227216078622336881145702770043135503790392741942741716180552316316195299766956609324803755829260231585907395869859989905750445537611839
177 165653468267129883909197893132850342932339441239848254982726592943468042573748433240517626045484712903312909058316410669837936851617670491021382343045917497240937993824714244868469791798554813
178 1987841619205558606910374717594204115188073294878179059792719115321616510884981198886211512545816554839754934092246276660186021982654619430010923821051866336110990412843331332324715618170196535
179 23854099430466703282924496611130449382256879538538148717512629383859398130619774386634538150549798658077059285284303365788624603081583153774160340736557909570170261928535411761415191328896775845
180 286249193165600439395093959333565392587082554462457784610151552606312777567437292639614457806597583896924711651943684527062672254848181007133544349031367344310916621092821557641156846801508164591
181 3434990317987205272741127512002784711044990653549493415321818631275753330809247511675373493679171006763096540508920346737549598111785721571136457960036157197854336581019349159573643292426705742797
182 41219883815846463272893530144033416532539887842593920983861823575309039969710970140104481924150052081157158488163832558088987770502251307310245402817576597128055483744057262555257477858035026625383
183 494638605790157559274722361728400998390478654111127051806341882903708479636531641681253783089800624973885901864136355888783031025509483633092780815666674224908943006020379571057679959256141461457461
184 5935663269481890711296668340740811980685743849333524621676102594844501755638379700175045397077607499686630822388147366240541905644561207433222902253496009731245881409072066518822868085778815900982943
185 71227959233782688535560020088889743768228926192002295460113231138134021067660556402100544764931289996239569868713301681611939467750076700707003473478297181580409740386452202034160418553113055777545181
186 854735510805392262426720241066676925218747114304027545521358773657608252811926676825206537179175479954874838424726220039519583413046947043009027719128315988798181310004398373454570778807962283978331031
187 10256826129664707149120642892800123102624965371648330546256305283891299033743120121902478446150105759458498061097214440054763930356701444419683290937865470525911742866022115803828362117405971891184417477
188 123081913555976485789447714713601477231499584459779966555075663406695588404917441462829741353801269113501976733168072679398753952480831572746924366571681540753609163569910234563540034730400151423548502095
189 1476982962671717829473372576563217726777995013517359598660907960880347060859009297553956896245615229362023720798021370349009807794371221592095267025596703889294649805851331027416237786742181713828592816365
190 17723795552060613953680470918758612721335940162208315183930895530564164730308111570647482754947382752344284649576269938776791974626258387262539728188939298306136487390212144322758042154863909117297154798279
191 212685546624727367444165651025103352656031281946499782207170746366769976763697338847769793059368593028131415794915279749087526538796511831622666309915746685445133258224452142565989905208291272783859997841493
192 2552226559496728409329987812301240231872375383357997386486048956401239721164368066173237516712423116337576989538983478440348386995402375532888564433940662644391472008082980732293766726965370718979666429397247
193 30626718713960740911959853747614882782468504600295968637832587476814876653972416794078850200549077396050923874467802105638074849534361207054912479352155613193318056186692105430877279649814279675364964587690749
194 367520624567528890943518244971378593389622055203551623653991049721778519847669001528946202406588928752611086493613626360718580811180932586639698870660495451108619397232449618258276423242125258668984333495111927
195 4410247494810346691322218939656543120675464662442619483847892596661342238172028018347354428879067145031333037923363519607808017584476985345618633803229879908483724029211939164677949942569893630565181989545915109
196 52922969937724160295866627275878517448105575949311433806174711159936106858064336220168253146548805740375996455080362245131251354564641207065250347704670462820973328324703122585502069224494552784081405261916903599
197 635075639252689923550399527310542209377266911391737205674096533919233282296772034642019037758585668884511957460964346971087681685428446633536484398653781466476441392192701471599386383080227436336248750154205022733
198 7620907671032279082604794327726506512527202936700846468089158407030799387561264415704228453103028026614143489531572163741590176517099616048698253462438585737326092127948778546403244339412258275367549108582275636775
199 91450892052387348991257531932718078150326435240410157617069900884369592650735172988450741437236336319369721874378865965164696107081070161923160363585042654070208513929789562989451801470876987683509778514579171383925
200 1097410704628648187895090383192616937803917222884921891404838810612435111808822075861408897246836035832436662492546391582773195251600466251094268329127850726116326436599677692713222318185476119861617903592518483136351