0 1
1 31
2 341
3 6483
4 69905
5 2027247
6 21041413
7 417263459
8 4311810305
9 133666119455
10 1461703693397
11 27806864656979
12 299071474565137
13 8708265758097903
14 90161415181374469
15 1785159701350222947
16 18447025552981295105
17 571857792142420148255
18 6290435713566621630805
19 119592066659977736165715
20 1289502427230051471724817
21 37396160694489188081463023
22 388142001510698579193499909
23 7697191696474324952896368483
24 79537647542532708215249961217
25 2465667073818513954672748797727
26 26963881486975124826213148873813
27 512948811492754559881285004249683
28 5516820674727923745409876169326609
29 160636837293397252017960424953610735
30 1663159173379284291025161087139976197
31 32930551645177415417785921907637455971
32 340282367000166625996085689103316680705
33 10548753377005165405878656362202817101855
34 116036287147056819464665219984230988120405
35 2206050585262080236332623522456802041010515
36 23787438865146647990256370096767352564683025
37 689836407653986792050686724977631431009169135
38 7160021820668077046400175367812485948503036165
39 141987397491196979939486035095648526563366858595
40 1467233015960545660686669911946535695335580303617
41 45484223494776915481286767270342606555402989412127
42 497391992584849550876866412659871473539659863446613
43 9462185722891376688137784574813138537174425766873683
44 101768749222652776149449391450173600456484657546985489
45 2963269283293999953338137756561592966198681993683599855
46 30680339767145576158815279765869810782130904345643127813
47 607458368554475424961096878707547386450941156493418990691
48 6277197516357984882229719186897029936422417304758192766977
49 194593123007097531349121294793807928029094936447503975776287
50 2140524353078072844840334242731887208320044300922543733539157
51 40695071498548815991495269488653445077826531386747363708311891
52 438794938177534159830740848181190462372776876978232537306370321
53 12725254074595584951484164130375593432862885347866687019307626223
54 132077878993970627000839270689761066625089948357065544629802504453
55 2619218608915604639342610762805640866084560648966041478599406382947
56 27065258958843812692457324470451227715766311271167907971323230421249
57 839023027724158193466177058583988059188755649406205147111020143058719
58 9175333411631389808678371439948665403206881017405957886186780276905045
59 174547435643500482254558039065856854067532666827922468933503000776362579
60 1877276796637699088864935955098008461047563276316868622155798370354987025
61 54661883196215355825727927292624455459180977242223592147027376170391831023
62 565943740162835754789091333059993101746382910601176898991297739358565569541
63 11205686055224147944419034089079045300773742767324203128966352542571254877283
64 115792089237316195429848086744074588617446056455769168919041760803882641915905
65 3589554766356802058325290689066312247140827750128844236490294584920361899393055
66 39485102429924822641578197579729434718549105251417286601393240434123980893323605
67 750680114525520894971705146361835558006902784002751522102147735291571167540812115
68 8094445998134588641523530503844534117302566576540543753285614288995416083131339025
69 234739165530081545236573244307664977550951665611788680383620652464388674176092663535
70 2436429171775225079628146120441898721904781479107155315892321253321706672083668373765
71 48315807679999227581778404519364610600517569262643523928714656078478691795888907415395
72 499273523610939561997812885007634708889339609007597279246409974959526259423624122401025
73 15477479231939126421932199435236675975569527879235515656638709223745314042132347794431775
74 169253724504340095695733200408447862486974276630810369777444519849117485466216342777779285
75 3219814953770886166357964046058851072576649674502988019779594080257232266890283975189350995
76 34630110871182084306585893635268306182049295007211713159616826886573110216227716998398803985
77 1008348285763937353393183152416406866691747189295323316514998408725158709554833549372482847215
78 10439978632444427682190476667077431259164297543104755808923980597432099843705533121389412029445
79 206707371441605744207985037341743584839839442739624622818002936413740266566491904838338975272035
80 2136019628993862259132550667084157328375795364498247772430075402462930639561313150103340114313217
81 66216608498809730033109070679608877179649656299445680945332337476350849826400707653203543543709727
82 728382693486907030364199777475697648976146219293902490398655712239859348090407784185238978980806997
83 13847815254767209025956325974706591959860281348042140308664178834167179336275993152119953961092585811
84 149314180125557953515319790001697358092834271790240358515445450370136817005811114803760289652038177041
85 4330179576269308455308909640862867452215986180982844173687647480470287859320638666248554122174744620783
86 44943773275677327418220341083672350496881873754485688587847534710131912993714051208422450857701605118213
87 891273907794884269997655209339238055809742389175874260600804354131580943408780442857098139555284712812387
88 9209830381971150542310676790404847213607808531906092195014619375050430526905116627744432580848511617073409
89 285504741841105666811630980502550263621842064489088858045453200626563346334058615460077410006303860129275679
90 3122204171324241762835054218365636204313890189466631189510084496177101426665936891596291361644461455929594965
91 59395414554544319240221045990433540661871089873820309467451465326295319594777837163769633898417923720115472979
92 638804191874366690504797982492408512093683676332774246525057173390071697325441696411697809708976637070403436561
93 18600474998677296789271674291746062646014806515619333886922644967893259053166770227934143218254062684881632100847
94 192580675419795124799134254507710868310968748123636756652992803320244151075948501186096599300431500986208255742981
95 3813097374732432936410257369024538456733821581023154957368851793898198606403782590027382170728256330505857109429347
96 39402006205568473676239326146586897386403879122889022820051265985940151717662348172223974656084013167306943963856897
97 1221462192372622683963419110544193818978520252809559707421589245564144703247532793338943214338604408186515262879563807
98 13436084116098849523597610215986132008763722780905156781637481701205591735722860726728375357724648490051667891675201877
99 255443206230700414843059551408322855756056348353689534942392357386850003585605003200528027695392657363650917717684263251
100 2754397243800264152337510094277157061796563170085557140235683748747146305823186448979316948333552940460591917793416384785
101 79877598874220071554735145212689847965895104740239402844880468816199214749175842345096535949622347441383500229897002872559
102 829073885599929154401379948292033448295944605426785682323123368783018925573992862441559779240196683750743505711370042675461
103 16441017400874966387498067339753989847528942173834559735024525802622433072696582792404503387725950728792041153078099823226723
104 169893976316040080787541001700551244528386585283887771425946315970576144480988519816498827467333346410779938799802451459375361
105 5266713265797242504413771052717088580379984143800520914204335795087860478910644114311463651487333738734178102793875995240636191
106 57594057991311414559548720922101660998489469246601429299578956960319045147192306624692004619591728172557874256279027398145758293
107 1095646253605097542932581382842306390720794174696971309291041441081239002616227337213882274175650054571278900373407947469609388627
108 11784016091559463451093234587125084628856011080973354483947514606881842145813066087955551033859315715904461858335340781598354243601
109 343123141285376848107262665159910107137826175570850150473769714657824611892824424375002605483244418402038861903575226086294397321711
110 3552540640148501338263741545985659443427783481477720585533136347444413531513656576464141622907308736156573615984301556060506939528197
111 70338873619614328657694597056543672814171969902644510543055270977964456664035203085473212168802253111550633228049245892275340880022627
112 726849814974383373808762722780816291255857751818089487458410787703964684413564966754620525986876518642827931829823633156949192728444929
113 22532344264205884588071644406205305028931590306360774111210734418822905216820513969393236305593172077927665886724532627865424974581792799
114 247855786906264730468788088468258355318247493369968515223318078607051957385025653663325599361524892857204324753969858906519674720399720789
115 4712167350478927412402208731788032016211725805036674147192877136684803049053141679470204869972920470361453482052746613756501616458508474707
116 50808982638335678532320459487174733028791821973403498931394161411650119860365696728167952857570360915607664500461906173572163298715497402641
117 1473483755373093494410757422385786266639279061455805805530196268301361854933442466339011067283726072107447887280787662214824599845631561953007
118 15293573550745297046701817116289378999900420684223829777398528219115991091444390763702094827600745183895301928522972652533918689341430141554949
119 303284794895594881121601095674179766711567654985611299607071505418561218845112019904524602251283184932852332912476960427628831825033513276403555
120 3133942880593514380480990383984484146945882447161339212764674334742923209472173435415997722460952312048483932265063176307808926122419669872673025
121 97152229298398945794910701903519008555322355862001515595704904377030619493637376497895929396289521673503001900216958465542076709795009766052863775
122 1062431025181750740853720961885790588730982413849423747421881515896328536151743485830857512150486524564947276502997079857077266010421828083995726933
123 20211212244176913459523215755471796133231576394192882406128552363871230436277550235819952144166484203669363678084783696517470445497150970960581053011
124 217373802359415540798472617570988612324172379710949997442156534558779705739635592165146351386523455950578498608018986443389939190465964038218417438737
125 6329413656935923099720232099861139005890485894750395551893335403724646070573601494700249563236266375818962116754968960430772508993191946711135706677743
126 65531808064235567446598362650077449303533758672093011071607667975473363628331692549451104378714205993761410087947685940277722284781912374907560277316613
127 1297529799671864235442647580471533496211493660656979470026049079079539449407605301810573610268036502977349162966648241727862517542614987388835181372738659
128 13407807929942597099574024998205846127518767826788787856935840483821907643878742508161577061030275292079286267865836871732200710569334406545855621894242305
129 415642045828220510086794774944381229953081802630452423565011054998479136960241017753008888891938534054457874303840943023698222027649366602921524278721511455
130 4572062504110425610954742524388193529483899828934976659215121604983270506562651195283097777811323874599036617342250373260680442304143032632136767065936626005
131 86922818809817856996538404063368500444704171821071711676515053856617427255265887680411504086659274718550012874574220439439857206620994957636781996740372863315
132 937272813342637250245722217499579673544199464931670215139099929021570453845343495033035044451321394292802506555161326518439490672349321689588037248517008331025
133 27180938402552340142320143455537806944474039520554089816609611813306510805330249113443032612242442495041856848672214200708488693899551467666866171918237030084335
134 282119224078597251864739184059573467383573059094575349067171934122216577182709543034883613672464227924335891107393702208745260549982830383241251578648594661576965
135 5594588314455477737211625097303840149190236150823802483602245941351762723463384275525835375380546772095238290380899641028717390174418333803035958906187676368432995
136 57811924399787208232406392097591573843879767196450350539994822721979487163634632117132634576801954921374351406828905780983866224161178511135479725525777590865953025
137 1792169656393403455204598155025338789160272783089960866739839504381364102072673595631111671880860602562604893611696079210499852948996533845199871491299105316844543775
138 19598242371554679206645652115282691583071652771851706368711822478464917829439784102995720606552185872467965677499157632289262323734103916696066295766330314547346560085
139 372829100454683571360406870938753576569119617418243948738537430521181531294729687383280237631073300908018221582570309114672391733254335042472066119738298774638935296595
140 4009892888294069600061697925388235522185287119589073364375038140030641156052344019321040786641821565767399356738406271035393651953938933133606227943202926859953983520785
141 116758754687472645847575768361951577037087934321799346319426685185774060896315327911981157579624765406333544269456121331602230621087401143541395115357484264936804194386415
142 1208866937443679467019817740499790458371673840394174821434253314941053835993325102432044859259565183820353516125553335247706642979985659783295320926374554143394547226711045
143 23935078399977477591473499590210141288976732588966852986946770604097096430962204774326750677819784062837568211250076652444835562391252876609498408458880293351670067389172835
144 247334175493116330879515980922189185986005991047645652368062095222553353489850549100385473826256929877650152394163658167258117528024389693343364333037466521815928161580417025
145 7667359440286606257264995408587864765566185722477015223409924951899153958185367022111949688613964826207154724219073403185001643368756080493644294324161462176293773008992927775
146 84340953843152668829914949494466512421228042947247167457509174470890693540039037243231446574753613088278701966409807435035018077056316885430087237565776083939231503098922205525
147 1603467459721873173091902104318552492747276839961886764302146563327813390674701109817799026815623676396805937971362995898334375934182118381945030971081895460932662271525843573075
148 17289400869495310877470832430019650553173975940253570449176899679877800646576736805445213420692125926722394925963344257416428348134024644407524661373739160943311917990199679783185
149 501400539908979795169241882747721477818083867238317121511622043140468536794401334500267886878004775734430292810501765793879011977059575493182250201475775786252547355748304459788015
150 5204133405798935913286483815082985511718676652077265437070414915952790602328201393737760300305944563279368408910815090529303286590432536114430771602808928939295205608858888641450245
151 103202467866276766016328448540015258378337373584911201681908345962161757796641265547288150211340112488492551182169350931020926409473418329447071704300645462227029784129857921367273315
152 1066425501449749365830804276586442730082783150360551055544929813267368180845239084777448068110991169298169459739050104758785633804694451357108777668194765509362835884629012226850685185
153 33059190544942230340754932574179724632566277661177082721892824211288413606202411628100890111440726248243253251910553247522354647945527992070372107714037730790247912423499379032371240735
154 361526544023097465353545905482902298788773828589957249464479133359621739968855744011127733026196443673847899128719206305756966567749206040682081703327949056916451869214216423099691258965
155 6877519142387184975970212126947638792245944327176611264999967119014984151530381660346500836169479484593958534569214879062395376441756896322572010436956743107002587193497181580314321439315
156 73968471990688325078282471572634689834650531058141261729595296083853545033669372732794730543093075424067957129339386561374515287414663174406920143282313665621217988909692142942386129993745
157 2153787860903310391870721857947068016267121942269593208384470013980406755437529482057808390518921843266118037395545353556896377561830378162379932766935053952208206208132325754987816739144175
158 22299318753591542654509544703589301557438283937533733579745949957720371275083992595415207732036137366745479249309597819219976202209112599236882123723226434425322312475591666499011509050414085
159 441526511485593987518433800339959659946598098892010524357788179162356080935342609285995043596596771629022072338995771278614582313111249300679148105206778266162600213694807201146078722843053155
160 4562440618684471204522036204610158368628821196630489997517811112148753841086164888979181660222000890682837734848345563141157994303693771655563625996305690362970410577450614924058073259799740417
161 141435659179218607340183122342914909427493457095545189923052144476611369073671111558354631466882027611167969780298712457375897823414506921322472405885476401252082727900969062645800271053791952927
162 1555792250971404680742014345772064003702428028050997089153573589242725059810382227141900946135702303722847667583285837031134876057559576134547196464740240413772910006910659689103802981591711482197
163 29578302530931426818916360714487656703820647817755466653907969440060371151761606975252034703219231774296837035021824285844127277070846721643018987334049790623137171773612336552668488943281717123411
164 318937411449137959552112940883273120758997745750454403276482585794758637261128356564089693957818972263183771854573596591382649591799713107582175275271749284823446551416685236266279611226300853850385
165 9249194056906238195953684329687329722327671884405570955997990023670224778080404512688379083140070639634110749458103997841223120478180287507426394110132721871260675931905026752951956841709244361141999
166 96000197345715475300955631382154846229725270501456348430141238466711247005630364015110109714756792427225440790928531360770682656395668074932408002365804505177380315739706875721069555443702635406889221
167 1903739754034382484384761268458866427431859019598557401229183278763825950271149478619804318533594799547401745178545510103582489968661559637756635177800833582235999032197230984889493965259445333699522403
168 19672378466469397245764935897577096952430595411516441482635692165167646416193553185941836308143911431018012271233861768980700056311299772472103374561920845804105123855998246536443199292680340979505496321
169 609843732460551314618713012824890005525348457757009685961706457120197038902000148764196925552461254361558380408249714838401701745650292946635204611419546219927258839535945642629739178073090570364670385951
170 6668936302469095263080762525993918403605004019991252129301323327342777334934988806414838764980166090708143781664308336959109164271740013444401990060791854047022168502802596855041930108945877845216188453973
171 126867168769972625982967708967634501370652456792151565055210581390132220135403587194608358712049546783716800706359670901825616031249131872470696745982939219020992979512858943659712846566858637280615974193747
172 1364495842847823406314998457642574259768504126142692714983238999468243097832417244078526936566633632543459210046613161700617438601514326194739837069018621106940152990008026253707685233406950511501470867718161
173 39730945395104608844182437595669739227847874210819373670303032176030398545806828836154710002417489072211003193986173335941119663367934348245838459154275970227893280317663440910351593852418181064287526963839471
174 411356102823267668997893908868955847520932279711556510646894837409070373957008580683726346869308263444182658312063403370314980612494824603217385854660555521784084475405045457346726499261443424062649592643392517
175 8144685131014688367540456894826936197396081441570998827975795316079073743555004868445410368767763187898729814904734184819549131420643976005534338920087021883754432172605915940698052482153881726742942130331880547
176 84163458637640565078794070002062154884492634298141098816636654521769307653975166406526026971643557398733035882614296875719233552280959483808145009983207182104259543185584491698710060871322801606189466449254350849
177 2609067217766857517442616170063926801419271663242374063315736290174848537273230158602306836120950279360724112361043203147296240120709743998052495309479422645232045838753119242660011887011006849791873459926884876319
178 28699739395435432691868777870703194815611988295666114696473099191923333910005531744625375197330453072967965235971475234620258641327807183978577448404273649097552504226284311669260130757121075347710608059195733639509
179 545631702347823783405821955823368950116165748154848743628255431264630421520721003813508232857165182615986271626988486645287791119437460333528204099721132161581914618472144259682737324628785722812926310990515956554067
180 5883278251715414153880867751817902773083159989737863171213481389355385252122196501061894278123581997127993609919149025394186204850368466833884756832803437204811064799230807781971184671969568147953721970751069850964241
181 170617762491897028962958798066002967005480872850771983370841152739448688841593069079922361677575234446283201105552137930569653628455270188327479865792409558256693066204141938499554884905843003411165439751474757363691247
182 1770874833345358141552560018963503846416431327730613574692842604868718655818115628910758965965897033128524594041971067056955593345189935023471021555797111542153824075599747575899254429805898084242869080692702063160987909
183 35117980034871861839121203359264994805153174897877410780225369872234921318140079145964195842401439568956840167006882294471428654515057633618677346368768955660030497852405959445940367367598812745106194611534424983637716835
184 362885793694335991084346226992342430812447673113826172819784185062166006842491129517219637072420802894388277200044317476956462540014933648945322834330430629447290026250165255994183500113013848316304059726351300585423110401
185 11249459604524415723614733036762615355185877866528611357413309736927146212117225015033808749245044889726036593201373841785650338740462943117305007864243349512865990813755122935819688503503429297805425851516890318148116422431
186 123021108076338611763516053239499009852022392293477298001965448006816103515469795159820329145391761059644507405561918120138722804056526219796686312781252217104064036658282313972327256889288051791806951390904288919058993206357
187 2340298491772070889863634416788230075021719772745198820587784567068519640456935432565758266503340608799506984053783009831550420971411190219720158781631963102569929581198412703141573248195424380405702758617649903825603138243155
188 25170166720656178047607675833861129435309085872820362405771454682559954671233837129444614235521716937964365487291342820234931006406144634394950812817694630881861080707925948186583168079235471383959391737591880009051270131220497
189 732896030983812243189757975335005261168351145950161580497651206975770210354152540928002214679791825368090093363669669770323610710507263962339451161101424790480006163766282808246777305107300321401396646361964587840678990672036335
190 7588064967256641912185443122616209830756314052995008161230974950494729884840377986780157173700586640710202696822560983211667811696478515985153006092169084826537649394499813460284952554295865378677711236784394475282913225287406597
191 150243686351681509855841956122976827157629480305682964260192308094300762574551282117219516076051392031622053252442165034526441253102785768298624220434922759255330593139740307579290327398870471339206638190892506413041765434606586979
192 1552518092300708935233141662887276531372741855242778669787857474871221734438362788587908065894499345129304601123700007193630096333670601715336420098688000743522661589412310274441628150637519394927779453109496503188851531145424142337
193 48128060861321976992227391549505572472554997512526138763423581721007873767589246446225150042729479699008442634834700223002532986343788653175429023059328023049202509271781618507690472669763101242761163046394391598854397465508148412447
194 529408669474541746914501307044561297198104972637787526397659398931086611443481710908476650470024276689092868983181702453027862849781675184929719253652608253541227601989597803584595199367394113670372793510338307587398372120589632536917
195 10064974792385496027116457400498213752889485447538934116234680009590130504363905958415407991194039254473281729084947146636303914531186510920526011499794308820257415084160007509205075300583038237316794194508865830173324476415784714770771
196 108528777242281058117472767944135065925611519390746442911520176780872755345913750736237713346354976721264038141552249002870711884205243412910592446998784691975951658407867549734842015870315793302426422669619353055416666284720874670067985
197 3147337645062335286824580736663242686395796807815357329991424702360259647474967648076470862860426113915347364714217468483265031902144726315610611635804953443304085139151337766930967343495459280809156112977867457600089699959967656280256239
198 32667174370071336899030785016317957941821318318549521258596931513902498328893914478509860420517375149095236515044035939464141826186548936650902049237994981788767397362060847768669642309990258884185512645791050145652442062513232439083602181
199 647809069353475078467587661693356932570112284832679112527100206163771560467730679463076245149138725821888440129490351879938976762690613438352607999055676552036837619684618362294753055726784397907152309793596816668984720123185909653644963683
200 6694163509081137945743837799562195001357644127540631345225476024021012422491306059161878396916521319144287136609084270746068379729663618951738252723332038585768674242255678335194790380896948446686964176684791315811155393107868270524463382785