0 1
1 2
2 5
3 14
4 45
5 162
6 641
7 2718
8 12249
9 58370
10 294493
11 1571374
12 8858053
13 52542882
14 326804185
15 2122860862
16 14366452913
17 101063123202
18 738075208501
19 5587492946510
20 43795838894941
21 354876969914786
22 2968890716640945
23 25606796933197790
24 227446894933200009
25 2078124259677827842
26 19514372803798859917
27 188160459937600883822
28 1861525237590154388213
29 18880625825342280022178
30 196185712688040339019785
31 2086853940586998717756030
32 22709839465520319219508577
33 252663341808232616214533634
34 2872326970903672706224961637
35 33345299269749068907076553870
36 395119992008464779393225252493
37 4776274135840805822972771069602
38 58873320911977022676496052396257
39 739620350962582313369638097011998
40 9466272057204661907646826533129529
41 123378391828891237988010248582809090
42 1636905070009587807783105265772580029
43 22098343487924698373608725715968554670
44 303456500460218515391266386460111948837
45 4237174835196698332584528498102662786978
46 60139568845429752114364801920902470888249
47 867368245474265235176830971863813721512894
48 12707993423533708526957591136661229879564817
49 189080565150331055172090109303022481890049794
50 2856231430798297419924951194811641327044966293
51 43791780823469164064054193552627510686866898638
52 681291788323731989107752056297577821402776191421
53 10752270757145929063530589855159286915130090583970
54 172103625369849973600104201583091424180548209258769
55 2793160098939122342267434168329901726968295176710750
56 45953726437710664587511383696715512725281806744330729
57 766240407683185880372246420385185352133576809523756290
58 12946070959891518307548958786252668714476530616912130797
59 221588010163674124416561646651416969671248241500302645486
60 3841533584467045854093917750953412129490502512612382004565
61 67441261659097665693212495581048343260422325784637437067938
62 1198751799774611694110614862551780159107057464269644918516841
63 21569163449888544404151836121761262234615871246592439005570302
64 392791691485673904419304690300633354990948888228139235362355905
65 7238340460628017961362351554780169594907143309723823141851823106
66 134956003472330874882172357496418047237818860992603276755693156549
67 2545359180104299041466648619862804327773023167783069117185448982798
68 48555927974537729482511496202377593149975994447068170583393393433837
69 936705300194347152591097617057981408896685731088791552128322223049890
70 18271216577339549783941312176675482247115405683447576219158749521205057
71 360305308558540187353906690118645422518893366142258542840604777533194142
72 7182110864135219244776927354908764298165437439872305620107388350027807385
73 144693880719294316796370397995495610903496294515942800544245205375140378626
74 2945828362739029204305438855962901200841308301402193506534676924422692897565
75 60599000104817603407842144583778451494549258013712141578254970305405477245742
76 1259417279589491141998297190923524321547115051239911990730503150451576470040197
77 26440183069591579299451437646875368911897799201446962667792337118342863100875170
78 560657886832392773141520606360567288683112368979412960548154599037786665184652185
79 12006522452244225049369940502456944076902488671009225994569263562504796472968343102
80 259640744548870031940961070754375151626894972913732367641656198547198817471211648881
81 5669104071646528952301609768809643809530768659065556256834440447961168451547557424386
82 124966826704167608663682890400814468520485641453103032995135551855801216487518544301045
83 2780774602025842899792607422618042876430677391438995480921949184169517736520053306284878
84 62457189620229065083096692185552429779552831521551009960510242647061028476368938111655965
85 1415790114811821790831413009383956964546509533132975451748113757710529577155036279681125794
86 32387091368249617009137074840022400163898891218114393454418152411265105124635109934830904177
87 747580328379735936534962876341986504524883455617825097731917653295877522240821695958348342494
88 17410663673796789955465330433438424485944446516118284298191309021340277995259180152653952386889
89 409074532324637250150695063088095661035498575786363167341655350991414898445456141326631003854594
90 9695710530649284062876872797331876997953047557211963044466932565614465061388974940233515632725325
91 231796466087980243490551640416043149303038716724874748569756846014210238862143915471195798622684526
92 5589153063752977338951815106486918381232690520042311620313035757668585803616302568834845516014962613
93 135912303762967694673286675115643915669487750348062671629328258096884653892920492716680726501512494242
94 3332795769675594244958524159208920358170788620513616922125047074888650774424140499962816924214052206793
95 82406013211447443636910057971729253888592608638645066265397070848572639129408651566850177266740131305342
96 2054349805721600378449882199293252752174620916025882957139588808115017437693353091554567980366106608910369
97 51632097026986312305134714765917397962345588556072533251779325846690852731996767621773400341288655245783554
98 1308161541176689169644793854834648626633249882342890445210934346981821383785683124215497096405150455241408805
99 33409132917605371639686857230458335824559123639355234018314394210089041312721937105296116337872244488852768142
100 860000864626348892929224697401725398386899557966372516754500157191966709925449908417553881539906025928094546765
101 22311547882274899839930564251807489002118222028763079900900824886500846594712597071580854862945969827627135163042
102 583346355448214457281964715864089385602114895067713254839794485163692899481346562101306077324363643178203359618465
103 15369429749680378411915565152314580929609403795990188268758744006438193339805776702566691313855583586764662335896094
104 408031300777782301011320009550817357268786242121058640721844823896882341999871034551746933561303480392668259417634809
105 10914487023261533377479854025208166484612889615676157021435091096587955241015991285538327871049946741873268833591933442
106 294142893453270069109113435013106462206372100193118207826979748122192241259786741230996012305640808290323978496264184189
107 7986000525959882996689116989932742438079969451371722828223617044280210876994806206446887036532858731899067341402007211950
108 218417951415114114522733376809617030265051277359230284752804070268959745126976645257060152699373287541583867581474520469733
109 6017375927742727123661331955859407843301235668400915252139951401394471361018899956986531802205850028053501411270214818833314
110 166977833825577108161343711569623668203277264685144378436559881756600300201649582667481292259708470265390611537939897573319673
111 4666767317426570939938851974628608963219621461656608985276414344439929258785386739670014631537448340797270484488437916509339838
112 131356957076343656758778432691424828806338344461283304301656881413707526646092198252988642535172789558965699589328434661059232977
113 3723431200853341311920567879491633516253800081575685268745290481214783071473710587101209767360629321476290174187750136195077417730
114 106282494970891580981569422189684775899228158391594608286933458258534218063031787662119840862141278203770615986093036090874978297941
115 3054800850081341328885469049993992275660899136826453662311987031136310850063900903674348053790151814955005330518022048477646108448718
116 88406149757953205354062845624005908015083682717398535604669817602235109978785304752533025947519311794417989175392146046331408267107965
117 2575940965184669496584735217884392948515094260272653228007529692867304917067473085470431632495694916575919633124521196377268829626127266
118 75564816854008515297051709782253478885863948513694887219221600075466521929126725452781117202440999220225698855749806663568689635264556497
119 2231566868255966163057222126300203065487609771937253913395110970778938036210651696022210023841562332996312518452182529873344982812028657502
120 66341289900236489485280590947959214602543671394413036708502322156381516566192021330526009886075017552570839413693267009972161865141690105001
121 1985265786807749324629313303426854076224307471130974236214636758373121391018565353350294095936906316238117259764938882095988715380615743373570
122 59798742636407058368003987277410394503219357336969723579826533701481653132003313033497120272726942998883211700268335992217865889719084912611245
123 1812933288684131475985864330018926052007826308626859550569672027275314385345635365931403258649671277031771403023030108811169966608629087951409646
124 55318011381536827941289707785181353396330380137779783939725248411400285806943936708329805717170659343404237162208724106068579327195846040003901973
125 1698731267928076961990501741115509518459477837758378060388851917888142394584696028570647520129345253190495778434087945119279172761636541315376555682
126 52497113533510721608066669492487990134261023167791968846802935009760704257128637984208009206152595290095943396309973380850294755675045016153864764713
127 1632592783527326072362409519425463780830239942718988401785767987334877886286609354573501242864693326004816215664189041780924046889751448914425218779646
128 51089526844518703586902096158465612371909847721112321101968067411365915297243500383203764343340731580683560871935046840509696646806580725937081594033537
129 1608707767964279916863581282496838904502990734299941965792082037786769609589375059505173721197012911459560592413232309881611881763561297467306980933187586
130 50967596981411165827094277710779263729392667155511922017891783833538796791209787451058563436388143572541511860437135570059834576672440030637893375128998277
131 1624662620623677194852105868875534908340229259358610946246006820918811805761680507347616085271502197593139218665422026566798981856584237082380590834988216846
132 52103304509603773921845980832807903275734955689848683478572095532515570603673132296723807085082781441810873449055427908137589294006234799233877440195225598381
133 1681052520618854356984047376444920023867194976074802054467640062962087655748617678150840881782676558096247202676373764857358303515707956902503178558016926111906
134 54562315273508199845231260030243626921512750353591513598890401454890051677467269181062461538934088322262511699313158175620381534137232551814825080832338595744769
135 1781481140546663761133425013959764236893262929282720722129295381111067647020724241408761699380818063158764368807401295280963054026877934001378820319871742829819038
136 58509808512514087746930744119269694211178388687934573537272972119452570458254782177182207283259535833123284123470944212896774633802280277978115677819152127581979993
137 1932934312464445441206885760546032050715839443534964734677046117092498191996304687519665013359649410682050729643662373887154773453288400987649987852347809408798018562
138 64228689724437897526138625134294367472080977451101940210097449865199028046312171182724868301326500818298977794471964665302945731335607017441275327701191354221467936733
139 2146579826012965986992672987418610595300207045891467712094123058449293959908247081070007650034182824391365096711438807417837446207027893088347758882547859603095860096046
140 72152950141594654166323983665012440018407519025217161812641298593999612212247161694447263782805915781253244384330820602769012932105537725928045761114721049253583211377477
141 2439119958933594483032655090127404399999074698624316469718814354769484471790856069254513212926656399346093265977958781422729219238223632247266516395219444556799046034728354
142 82921615912379283596851325625517025916006434885704321590535212340749690306736365402730111738547202468153805170302027633463658146784981376611791438948314434829125886433956953
143 2834923184011892070071282134037913596782221225344692986131913928205973734854175111671978757472356892346436141160173587609019464533963421419234789175648239012918534419703501630
144 97462540613726836035404441187290289801952505846970596859697484718765465420479742125088457454712343234724670893118706529796951151985697167237243051034218854278548571820222480945
145 3369309540080841594071101413356788279737137885892576910128376187064699239956342721565243055200094701885237163467338084532344376020437403182324309248600082235591141568029338188034
146 117121120720621803394670235106664335146881176735240024113884758579563840271738003599932794373091132765562620938690323009310217655732747455055217932193008127839171745272571354107061
147 4093595586057686248797452696039803422403794016071041079984279601604342271284383733948553464659379531307120504596189286147420986268916878732178364831040887788147267121579871385678926
148 143858271998490694945312710363036782034224072048495338996836254592290980176083251277705395761967198878012496532778017921352177553327973678517535822837961658020302742371800694328376541
149 5082877283081739514858050021977824565847786410425498092021641582708394887923037062633241126904681322852028176998569711875520077395206091069739647861044377168411138401041479246321273250
150 180557054061620129813964402548922255614474697252600642520686126896596821586703202677128251155854416522280184200186725124770452549100088296560029151949609325828617910233720205808198111281
151 6448139652342522878325883969754982170372466677708763426449072439515831588146693031452063603264064270006801247250064816472239658301678598216060131730020679918934895856084366207486097185246
152 231502183657507544172471754323917232855284166557337667258559735699498941035225301785972410156024609378572366899170831084901025133013936951182295928269844673938358799666559441858491256275465
153 8355297135259929968767735951152723986489542193465179207424580541204817583231516327943160542450886449521691233271882055256611854445528874284611578911508071045784354222342952594170155346918146
154 303138265349408028247707992635613709048908896161272734439218426515546875944401988361533277696152674427722281986865092882053980638480238033554801166463430413737174176640649306976565547040782861
155 11055477628835901675063133384691117784336672848476760437230054012851717481787798093279060133370166737580546547130518014284841597293571221150477745344193608021353021536432049685863000469995732590
156 405283010312540857271824631909220761756583109963336213699524187195000006548498180102498866056068599286295791468262518854649407417474461108019879575598616748941910306107135245842723258465156983925
157 14933775175943135193960242555582997740789704497553854775582924283074617233783884947762127349850181560059909029589543247277791984553010393716195633217904866332045582492602979824022271751719501398178
158 553092448271150173079857644328004270010139820361126671138261377076220056727003586454751768981002542628192680863775956289356956610261106668513366768291605859441924963084493857562635210744271470639497
159 20588716783589344401979149423776741475698170492297915479786012063309947452322617075975949606949005916969439752912667341576232093029885183985393829353225902815897713515586045209111204782609280403831934
160 770284520727705612747708693949337083157938084470211572125295454042659528567018926820445237367580566954371554178973867778933178008195186684922805838311759419832550492381020821292801376706619651250264801
161 28963447150038599030933530081524729122671716101132238572556426921043361348081038138701817243183660368594759444474525293077691362500011653267879391066282716115967217101189312219505695061138002420955385346
162 1094494883830318476433659280060133136477910250419700622425993061510812609788604584335051912079687989702534081015527957421618898740340790434707564620529991412024647571871319075235140387198672048397177776613
163 41565096384426234342113479648345937853281213951169160425772684282876042616426092404389464009219403702181965816735167804675303406475491411762476807402637407833173077623126486859443398805384506018757141397134
164 1586291284332222338796671464030683026935832406436066194470277215571616725542395803074554173543680686443778106271877891885689133108838146177121653612902523930465482482113496390674345385024463272267911860623373
165 60836418456603750268422529575015058172306747261825549025460908308270462927669638774392624592855781450768220889061227377161585600199058652673644926722409719823518439353950764056642613580387389099812187156055714
166 2344545704885947468800396684425779408207011741708514349342666734883369888701866151430907993467510679326155060593825232800179152207506644394006170149735007037373136752333620722093903941858660039385794793858959969
167 90793736468837898240515611855422095785326150986919855359786761203372112100984373821996251243516182734847870128147819962086563187589987458644508799092933042470719221762506017966004936268921486859324417331505901342
168 3532997138043118987181018857886666369985918631069192565285086729562208317996979808396013405922068041903281463927852531944737150762771659674048739861175881787874351019560694569036089213157376927315576618187941356217
169 138136653747300059668627246269776623111894426699354407431360950739844086241741028634157737659141367451445324008257463484491163881195333723119824065943203473882400636677005447632305715275935519402009075208095976287746
170 5426767133454056250405334330592703754024307471690595557566387501050939284023848750499648713547983351374483224350686286206648838645207370423574759927970739534706875526075867309081862303599739768755705144332222850864701
171 214204386841551128913090870745562791033746247756654158893699574448588819772664377160814719903779613811709370121878022049596881682232068794723255377531292256983312812905327567265506702469750554467434005028677427160819886
172 8494915752884634346537341949246562960159988830798550132918284965142206835771924126316770784056627191948495362389241235471070469133385902656724604301456673330019148925462176226349821876737246632781570226388633096544376229
173 338471344329623062195590650747830774418737592033367099360732844701351005035418438648214553989282750298132058543225587362217277553724997042317096930907797571686571175615761164315634719673891162825793634008795004314091657122
174 13548952620969838883808339797692871854699112030170907990043697630309809921906698267664357921047280897432620041102963597393955282017412367978866277130379951081582875128638476404545869194106418013291636949895741536873719151801
175 544878106390709325988428955479982659275282748143545685755421920218377889823595376363208352007487247884223629766334953631852556561179473307280607841232245717892415779827480186587395955194253665968673714468990782342690159633854
176 22013643278465484446907203283932888612280369252527288472847754017164584146655037598678637182846199700087975889303010389120962853113850136680427986976673415261134103758141462288206935343859124987177526744893461471593062823735185
177 893454619133274900516917067700269201602158926656167213270142970299909678869460174079355767080158780659721954104092775370177847973372380595387761121067248456783740737954986851630440200437147056719380699109460387410050607690225410
178 36427589342786420360604617033610360885621263980514864197436372538239402238419178566363900328989480081699001263357724701045613522578817414525476368075479318572570075075540507318709784421989026421989820582583648836810668137873094933
179 1491952640807199411247486688837718611947893717182819275509439963713180157785113675953200632158442317873672842098842087663842932330857367137840313613758984693673636835101245292501240618309687884102080290873503384894313288243685404878
180 61381273656598654539816097604776438072836808177973873794518388297872988857050205135323701608366536771670141115528378668371876749813076021246329956243853302001069474291944005039358769946685111017781866966159428299473728634188313951037
181 2536661684622963354675567602330049456296894235458437086949623996565514086486644832203946506549718522051684882304787991331339926602609450072101806780387353568284853919411659777591526485501128740382586871021606937090774657791616109211554
182 105299133959299484760549219677549822818605047217528703427382990367209101659134469646846730089356250321088196931397244238950211981832157292842449255962341797673801878136213275962231758618741708247321099268870548244060988397357271316990609
183 4390484127491559556141192638896633088182983170722463371835288257532081223113085315708775851009145311290305552478862642457269690216426428718698295670554907020017589510360003484922001931794849832648306842036370214019518733153621826106496094
184 183871915868707507154733839691776022953452704612684367861388831996458616284363610709127692832832354221936716879684279309686646663740503293380992573880542212412699834084073625433685514584715009192688867469046197509204811385109693432964683625
185 7734348722784109550605452784903693256069429924993807951143108541209982126515379479041820699813461711023997265945015577974308925579130669900567274635534547705048954089204547269217110595734556239177600322354714105019739075843875536517835162882
186 326759090904681243178774453899989139575743524736194880869358539675131978709557948780020026854048297071907212056720704960350418598215842620408521808327899698855042132990783543835099647676569230876763056425036135190048066125478362514570582527085
187 13864920373042082984622006968219503090312137209081950159390278712596299667706600907842550445527243978802770866580918636777192129797732360291835965090067689407591474086578775637810501980955206095570775246271203729772893516327095720617534363372270
188 590858211230823998060147633808952368835808434871622120907344935500518992162519749878042905769761782633602365435524817169521299195446310095897891630838121005447837008024745362810902401170936589911768885866298639938005875009624983609463150838619861
189 25288074237934063411110945864255174753093545184079225725229238248241740975075946945980800570499362523325089126391890017276076221692639426158217835192524375009999109784899735985281643258212648943937266856531971395505389425314669883010085776934488738
190 1086939685797223618867990527333145388406834039803724967915862707950550951417689949801087468038205276330550502981803004820235366489294097667305843170995498530923150640202694745585697344188774543313728874596430551219802987150340750957633031893271277033
191 46918371246607495827044970444574856260031384248902829743849875012826989557543750012794311425536111655225285939887702528782161873970092622010108856562177650992963596540901587476722692912058379469401355715938047849138100944288030021948341637242756804350
192 2033850422465296864148557440561529178393463650465597087983935052719614344158783755062782773961920179388105268508552795962098490178914810954385565065314560440600731494723382430789220809368976090704313965343531373188818673886860727318902223522458058879041
193 88536932668340076109474732292763266161820531661299943945978197227754082452329873775143149074195392367613404960715687534486627271649309758166831254504283846238183518575707880209348613490391015186769721645547887658744928605109484929347322379795860778955778
194 3870350564043001791990956180846066089027696911222407117265600642042169581982880034492166756838141073380211130349474653841566695870103194018476706941911161828284853241517452154925894390801201216944380786427750068801512553637705628323582053554800412072151621
195 169897687728496701775026740060050437197047662053032913721563658151287630548254065286353444553210455322945999103469029767155579729128706192220797358395297967872394686958323821984889170836967343816420874226386781699580875844240525433157340369167944570960784142
196 7489056958732060610419093776742968534372936775667356281192361999600387115402807899469447550407448291520380029594520991446154448784340552112465872828197671389960830448428382630777823620970039236521494547333466841891530322339590436606846160093595325313203246701
197 331482374801452936643116142302617512045187535990093744558918451887098227082947681055777341748569423816693058896528448033144848396136307861501262258765698465559196366419628291984935184154830104116477980008229812289725587280501938957495685800044616012109388768418
198 14732577447518209315608077572978704504854430915520933910826119933757338205619814666139141442265488963974324330664661677419354807050971437094059275673726185249204266561338400707756437048614823422026234964609465206957504532286996668722774593524336982931319226048705
199 657466036050701019344967385112874347001722240902961446315051844699896245944937383993417532429542054441328048783784520846365486134964634548741574699812158007422516415784615334819762579852541370067113291633580796364044735606835493438470160099922325706758445752199582
200 29460201924142427104108661499836082053166732004017784649762213112794263980542496145312862543042957005438054206321490096150517339948884307351207397851866977409866936913296673491933545844595024393955884668450397769841579448932661427424204414218788195813165163063414809