0 1
1 1
2 2
3 9
4 43
5 238
6 1436
7 9230
8 62347
9 438397
10 3188687
11 23886061
12 183706628
13 1447476799
14 11666912970
15 96101351315
16 808489267438
17 6944890495515
18 60909005722973
19 545480514290103
20 4989651763986766
21 46633629693716933
22 445474644772366480
23 4351015655544312048
24 43463615209598548901
25 444132103382081004621
26 4642827326458824657758
27 49649335888812297089157
28 543030381664721843558408
29 6072677103962177819391932
30 69406606138013623527629292
31 810341777135860500604815659
32 9659134056184989874563167500
33 117476271439270150458928561517
34 1456922315371992932695735287452
35 18413211450028418980894589295465
36 237010866275760571379772947630435
37 3105283296915123223202255118857645
38 41389443859869433942727734439173413
39 560929370046657810538553614745467393
40 7725842215703139221483112125665937743
41 108094871618769524485824696600550986055
42 1535682632777488981778585940147739847106
43 22144331362303080628674987081038704609960
44 323986581076090444154317700025042068004290
45 4807767881959750430100987323794211610727873
46 72338533459095517417755834861531995252436052
47 1103243891161083962938764196207310477711134276
48 17049915396332204811275779885647293374074365755
49 266932637293142252351290175051122237044052218249
50 4232488457305740337927791092477321820151543000005
51 67951010130894651304557345102642501335053564737518
52 1104328922968112901812814048114783620606203705832233
53 18163699590386196135600757240579189863915556235738736
54 302286433813792006545231275804202158724634429244665255
55 5089211782006530123253980773874775858688623190262845983
56 86658776783963746689650873863288412889543890543779858362
57 1492178396336434089384573084702655446545811769383450691025
58 25977313522608735209664515650287021161815562551478161875928
59 457146166728220644981678465593943847767919129968674572933840
60 8130703132382364328233178476577875931657636298852178136740674
61 146130445597318476767974583723030953467426966152677901614222137
62 2653522312443452530083173674855500565639542103389073307476348288
63 48675045480589690623570769714393817425077191665554181882598969907
64 901832567195479476687085269551139933988149697934960269993507122267
65 16873990447108097134862854673513178058667103958263766333873490861388
66 318801527149308857418264341206325213569867712455545236868917947571430
67 6080985102395565132276659497980798077149928641663564154158994050568056
68 117090175800163274850959238778299122840114564196046971639185662958273879
69 2275640547172087128541519865686133760532962892341013865194679714447297557
70 44634316244521173640195125194491148641851843237567758716179899930969384599
71 883411402589036625617214280408412755602887377932143874357830672188570898819
72 17641453164294734134570013992904234746234711194016920794969788528701709410660
73 355412512454098882316210480871152515014739159076427163677969423784944389874206
74 7222859789357345903299304510134723579908357423486393390914113773003526125474558
75 148052646993706196272610287258835304696643349716726783375113961187305013554640428
76 3060605386313808290098317450317874043376614301543452140420619924313680563276205638
77 63802472692672756411879904775108878552577365693562461550958706289560332841200011814
78 1341104678907407430267540496904800418951151406164692121960522477600071513237195721193
79 28421037333503828120062463357425838860658880859220917380652105711437325937729762431290
80 607193892804130113217707282654139361577301016764127865774619283310386751654190309347905
81 13076281048250395531413942304064467513383341029733364932878810684609759233613757929366829
82 283838052866279363332837249691550591977517122818869569784374223783508171395439795151055162
83 6209370802379402133690484283636373396302461086686675986830509429829972934015088487830700438
84 136891715855207463328635902599862065605543607418687097308437868408144690830920128683337376964
85 3041040495954834648072665997068989241078740524662923716716493643528553939594732958256860509531
86 68068537366429545036714817550586666350326543806464605577431865808304372274985049154558190152277
87 1535021080452148029860717238440420729540430737263215218044821651297103870512489178329742234487100
88 34873159712547760443764252254777810218645354459585689575698231315255248890880064524081692913293976
89 798074370742126490175806133298571726196729418087580402796000210336735437309854503411598833613582187
90 18396591186722666413677354809421836867687747806982752090510855905738182912200032275031627401535061787
91 427111050477202077910274054381211974432917423573307801775277002140423831029898704014186777224624892855
92 9986698375487128243619631381649212825090252462137996481553638282552918112049395425521514623692636696873
93 235152509411465074577528676353136480664724971868601896063180692561629960107713171490943418472363504208175
94 5575622865063614357138187543000382402212497669484066154999414026570413331169273952054503824275076676517304
95 133113899382853860224864904106582405970642805589606906688336349879327702413723579825834107872764055206844701
96 3199708557530557324553807774752595638072632615045557439349457158881450360694360021126408627994971177691302730
97 77432946949605716422498602495722093688188137246321380902700995432200519417151344383162654479655569100366510296
98 1886433134946628864441423112758091396008012919588868892786544139254160030371218039973926250956949234827365831282
99 46262571985406526692684368595034710041147200146411065937054377204391200275709570466675189982771806822905213030530
100 1141994107518556033142138235356436496271963675116061224861327641939683073595013591375845114089929965881040513099585
101 28373780514590274527271745104806170723236765698770396393296776850822530750283780668522648173508057819836202149197470
102 709518665659522098986142223932186868285933917254137127875854084724017034317039143059751351390117551802048581615786286
103 17855755851288680316338170523185176525642401245609689337088017259886519331945421404280781818906792891472003415098524553
104 452205080830263832957304399375397077974552245449332846088868010693247227977173277843574617980178468578238299260385120572
105 11524202323706440441011924734806676764706939607435242603936625154755386466244083094388847428522786408203823392664624815472
106 295515627211154872192308796619842976491085208386944978354974728715633337167398017493060334439365179246336003909011962988996
107 7624660480433740320515219773981090801132646537364018487576510883310732951840956197500853490726822035602687417766074833234461
108 197928262567442566081146431888325334692016930314718105493612702186822194622940860483142116997169232303618262176591254182822688
109 5169154795738955956708884219201845396477553656265665010710964681275362380329091714735181688198867733714053996272995585224787086
110 135810474256886440050395397443820601104093868700560520937191048297941170786324659026641961132305355771630243482807254906076940031
111 3589442229862617048788666642273870265051157293534846316469118115853643907682192961148607467568996708419412279297335512594316332967
112 95428697669005860294229566591363222551962995237858021584103414916161098954077364399127722168965405564410323036915769478622844784664
113 2551925999232751144435554653625814999111620744476726361406474835827926537571217688076551091386569046524807671575500297163410941709901
114 68639370524692748184821413215319381023239628642000040439963659976745976122146951672198984449499038746241696626230277891408250487911943
115 1856838280845436450491474072983767488883615567162713133265151945491761124454236191040744228975556331556476395604108916217354303017893771
116 50518474099731102738485217902531521601929307474973780895661908494028969731480185800211625623531493642040538485396376016789545112502003369
117 1382234846190535171133644961479635249579109409340542817945240417934669723401413086461760612107305324909283867345209318858537024862470270421
118 38032017290807286259435812858640021825434461314304817597232975051658187054833035012634398282528921226310011884030214638859682569585977395646
119 1052285430939160417453685535900538183612853171441794092106747629894567631067223060245304687008006439469721183558009267846128196523307612724901
120 29276253208183648924908717751011173984906055377645064456168248443338049773793819487550503092881946123065527042372441083723988321080179756783727
121 818986128657205453139717731666801081119437694789940930637259452832041461212400664431380554949562501885925220372851617104996716984202495527904908
122 23035539079100111802360707404567092996428981021134192594056393778232939665864852840395243154984697932632124183245672432337975507418957929200772395
123 651422797690528305896337756855637328335944010457103861245790695385895253167141583163719510923616448072509739097571316557044076149791724916166127962
124 18520491342218685066933773843373281265939133524452607234025882377676448834301315483789566454604342669349488261460760610833542734244895606980034996281
125 529358078858809837512090021315465093561247114301956698994555294855547772522886294927263278303525285287220267428983657801933991385509298500248815107703
126 15210267740991168698833885489746183297332498390216731425885084123164518686002315872847953405178551382992641209993841593990804379765880584813761233905589
127 439336704421229743646360611329007775732410579131836830999855150523888657494412801268172194807560746354556737698618080336242473839092849603852499771864358
128 12756006523913049022516256107786139872633758827021978864653612990173735920379046881940601438215262788498524707108793474987841181492109634987102555859318232
129 372282089923562720684810104350703689941517414460858258943536400716728653536259557845041740336400797506105116702654390277650467292797327982409556244933609054
130 10920776388881541332367771264030915553343384268269918373475306570417108387951194631165234277126311550953351561369722385960980605205003561080935294646292808051
131 321990368378012042534891903913613706854274223292725323033211534554461601768241222597690981255642945510101949021405494092697961373947762612453297839207650608114
132 9541672584428923592592527035416992299462376243872858663486954931236790573505854568209302861963618536168696024034414318005946362666113834572893479329348793044578
133 284173056448611490878533440959850410557090016225373412949582913197050389871953652623782568813545611306427039087223028250803788357217474154054243465837466186387921
134 8505557138992751014246884387108071561597705166499562474317978839733374318880455140093501596045613734206730516374013482070873086728998246877780138091870999342291921
135 255840357435650292207141809470536489965794758421143146584498161760133162330407629178039341801483836314690732637960668008682962470892893941003958482173459755081636838
136 7733336564269025882141511417027717389993974235873902879066658442934224770352722666896309486698399189664810987691745295467159202381235752579159119956419642181635288487
137 234899290148386701432627338487288728290521273045177304713298174581170805098958986520594879301482178431638788679222507646747543734325289518165027035971632613044596971563
138 7169667229737996786797106220587780760496189276396008339833408995728987039516187416848102531730177244411914593321988041016592063217501709815185815297926503246905510212460
139 219889536370101710527232191991861823231557370554822832379315211074313763589518347908274655913602640161782346864228783081148002162003017210593429062359079595765230658192156
140 6776171090776342325321982515909519397684241441658545252470467318339461381494337312359544011762643809411573766184625129985949451445365162739140777964637211171556394775043671
141 209809212636801904071732346651581564690375849953106207961296095839453328182999436200887402529842356376144453560221200082607019281321922352167338671678713083417945906356466800
142 6526967980191723568302494103321621931968221117505006119380442795752180838655002175281136926140955281230422483565951026408220903262558858838775405265542448654061810956779576163
143 204000709265367681880777843898659631173956670755990777704861537335721830050772192471640011961630413381940453708698957066724339294226293148836292264518959155814851559065913615672
144 6405777509001443254414722211047697215963845195499864718019533693714211259096090416756852721175740869401620660375020701337245757541302276045522422732018296856329929613375397696196
145 202077931939381003463410722994808098638935415634349514504858405312747430906407336443970543261457549640583095284552962089503936013730189475220600649055724906209611972423360889908541
146 6404125790386966723541708213599258179398481153344652367833438144716068498394835531584479825878143406371549273385734017805998333981294057799206335341852978409390429328890687667326098
147 203883451450777019001867864835417329698171830500462764566605365155071667009427564801308059550455291690982988156002944676954807254034795092626863416964078849299752110544340052492443417
148 6520376240354496785361029404414264470925054448858568249129828542122169720145205209737098289310257772867292352172487559477236550290759026176743993601484099978481594933087335418199437782
149 209468852224156913536643192975511223021854727398298328842477870924206675823383878971667813931745465024327383109328474460916748869946519916975425344598342381806753152044795074704259223401
150 6759430219203961324605872684470099018168478283679698664000915815393509680779556577216774153511548398443607339198069933416024217314848327230946496411687731706764954092989920606103847899437
151 219094988023864490938243776479630423650255178335952652544563066016312100943427879389710800222119350208997557046364116761845549813744757887908331309265860414424483804867259260674224004335127
152 7133038159831606518971434205699870049065901863024725198424681978557415051615306687331341682046700593576848494341931766595268900318108297405968784165700537743078508278285335922720109048443791
153 233251575851524882649375884994307053429152462843295163815958869563305328723370396401558086822324928634957310449380111742818136497129646011920351389017089642720404885819300970423337441912942369
154 7660742988965178467955906997709055966443658937208624515692112365271152485879232242016124932837020086446877326756330395438056425733828085282353344917004783906555308646597479015362675438292357115
155 252698080215692528777894943027046269614985589244333126726947891200677399256820590594254380879116383583373764486581750475554693171332897825843245280155819534531088339989159559641180168858504764174
156 8371559285987806201839510159144597535498958081640916390680914007402661998682525334100227998192351134151033008754592472675166440030269228090976435389070517668851419376582374036694947492777981615773
157 278530588395423582299744455206240260553370185009384078442572456532884324868811529827488621577334590609648917270822090265496931510614293495904517117422242035250033277188745368968917041307430533187936
158 9306587362329835859549888719860362153360234406069847259864168712697686351077329240925406120392043353055320496866107361048548251986691405279147842902708732682038604717737911828469795885839897924369150
159 312282807695290411283197669256806785191512430014450904271517009550733802421157320694041276121603953603647512823018013640842233020406249802813782159497185063510066253555573126602093401659571015330777093
160 10522887134920248677662691542648760797991033458925587774104888621812405781040660433583530233312965301629360665924959513163123465010308252522379832666935117569723411070285038961376392476773449663306355483
161 356074000791241731691267460113420556834855754606839822984342900806073213010193013097233054050449019101100813522165376089166870078458106486348755451000858140638360649428284005869921532301442714554756681763
162 12099113584495080218928501012739566327650515426814525713446672377256094547402138858371266599843720479111784532977158134612821127050707688849957894413488143655627369776593796826077316093098293101516021323653
163 412823421574981823700762325877340349577498821239843084232939398865436565841116078867455743617125829117281187866004254168622395155455409559944691678741771019608670089456166819941882702200311650268629703010288
164 14143674761360616273653447717487385248300279507951199356778564481048174777242671280770680129759047474365692240285396121440975937717770113714281337531850041785610859039742161070888784010161766176355092805804804
165 486560827937310935971370047322440561929064390481033284724843913825662927984740922478078548123417848583064534283351469777234397186059185658381793971825223485577384468611417202408060928263553624380276765272126177
166 16806562008569134840969759292996758334693564724154419133037511794661622043755378202090984828276687152008957135386305398108187495539569550709073135037437489622173275966465671857554897445866391666025275706017342496
167 582877793291590821965535116646938106751968296882824847238326688533095894062016746261785808073811041322913031454595145800510706050662603282008080213408170249414424988741847820267724441126979195320048562715810815165
168 20296594099375919260563642066762160235590913370999725866593197589493412376862675620426745388716767860298087543512817262232401611891792638215227402277540805086860966593898819874248137581460060124830683582094375449004
169 709587747154659052825716161041461392485212276117212736324965013723246916972035156644732708640003623715912939303235970674918086010799768256085868681098588258483023753296064979211865428906648610253480333729421360316126
170 24906729184974375705014049562670435336693213411299542291976656724365500801509844135595056839054350458485523363886657195614364051514059718879651552988886161684264805728648977249364852736307427182204229851505060370695566
171 877698616653503012053625016039886340866892423687148646547053964473495860751041650629939850617126897694293491955943772679441951262777491128115930101006820352655689087408526271907529581662752848349977669949947834323951143
172 31051517904893811927910475036370286173710346771879970363828090900411910127522939296718371450007911180020584268237480883169990918501556538849965429591927566020751492565926973914614939610320804328602348253705635475311501145
173 1102858127752264981313689485777349497161907729257736783944681713451877825369641650860757677433135834825837168095163980111600912789887442965301401517643202891266860277621522771651816179993670839444600597328437411555598616869
174 39323000051464712247255973513601574072905028137987567374053905979324942809168844326952244715420506609663632439578316888536446419081696737876630467300120069961067882398776177051158999931953374464837501805591127125264485003762
175 1407520450361034144156229679470678296223814367963167151181200937560258053627970600881681186244559912754051914527647536509638897446598711749418246608164499179263327335647883792111252009106516754887792617611840384110417634139261
176 50574878607412206671602229891599414285771700168356353510583731689958537782423086207349094256440238378880615012619250959436463461245899346160935663872387175074338264433412115590966388870413743383579648161618523933631156868101629
177 1824223895091936367408175813379655580689425670372211808412676322897823518217800738802569422944170466600163107376493722497939764400116448675921658780296054134231315477556054847075795710774727746426355885484496676107925582418836097
178 66050448912468453878953169006509128926216384596592212892636770241064727536745821356645453926313512004900364669359450473263536145429055794223190879688647264435325092177205021586619501279059995341400123895084987356375640324186657743
179 2400595741283495224204553683334154745660550447434683866445997091138981188197474758410444185977553115288319454091397100226150554855575373504612524030120444602654564729742300566949586991840333081045648429885461355736838459682433377950
180 87578860156828403590844151255288377869547897008849420099484400650203508934164648576071398213001191937537643864136616829672363698584875321303837642743380411897330468390409622290783895213729298961107383247625211186238028961226330585742
181 3207066850066083538416357082136208066990326489010226897362615855377624093323443795995765973454993606251931890063788660509423735518193888229723548719904880427180647288516536328379035765857102294473703963617216923598896558674243206715617
182 117879086571394851057005134690366337502747286087497527156888194155541300035455602886697924502686601983813224655808912688308202126572187879308922215263167268264985963144368319869687422552943274946293104526617370835332546322260780898190452
183 4348877586651504363318115336614252469199703080255553722707688054680501576465443761119038217489445582462874716790665302125962936982200465768241031839809176405312537939153060302447325867401710610852466341378372950568044749965250754672507810
184 161035272106399008694160679975055454761261672245948029864753624248836910157149030255741391189459665338257053021241976224755590383420104547874135120104446283529220725282980357366566147819524732268432769323876156722728083775930021639048243301
185 5984943678529745270266842600924065057073813360090204782680930027032926550846108329606329495947317749155944373037503392077579804577237986030054662115093543556581361737257271695848956912326138321683767961255794789660961729936154045432827302700
186 223247322241085091955647730401109315906063688012753079207449558820983783175734497626354510476690547418732661094556209835833434424413740124573219000992428663639375200725484498090964994622713275873287969508181727991126104384686158264659863349348
187 8357792274902201947813862261008863160757956572302543392357804634575191264162256559967863413501216693774384928851827488759247797082676422527701170233240164793219413052946108262138903909113822058869109363184223930065081744659484480331933984328697
188 314027790517031083650975172588113165431569039045424999310381372410833895887743306333279700400963694341586867182742193024161333208302024161063811310846003998069693814658112545347959046983938760642094152223736363047420420633884695540571235128595181
189 11841533371551100490725734194100522230989817083376972432385887900174826309890114860393804645338685596472712819925586815485677940613638506650694305661172447490169802865354872383590057532113465099678482043839264294154817716327412661040809547299240349
190 448129346129873095009915612839812339161562371899372881106721258572998859287908754345225866510144746727793116942098449947469420329176953378549300062603818352456046139258038310151444714926845546085525238304527370372964021573302655393930506792167871128
191 17019496984549983874000870733340014874762165084567882881437996766094487158194082827346837878398141164265349527787608754300725683554857300096988394395321928186757868837231919905577468888475983356067849927326399817689673601788176477731902530565085223145
192 648679745889067849620675265868073286551912826285619004106260548568149394503270962136320968158581570064148724714273263812848187990083683228047886609519546965593888057120650845363887632245312900927416544989357636673853677135118582889184696664095955378819
193 24811139068534183997652296583816638727276489553560412688637011783829080926783571834591774374622154587007310070845703653711642450081106009871705449297559210772487205477195624070267418663458487078224865507395493855482101214270690477385862111467647827207389
194 952331951798700067409090172382564581677216370095225798035922766322201754976917207403172057163142495926353681050835635874541780198037782982242329873841122993459036307593164927688756663966164252087572439557358140322097985346357356072078027075131624247225895
195 36681569520089143374820191902830130023627720968888163343465143717469518809466088796536387995607541724046909342220330042936754181046288420951534323445786994457233576840123117605841084060369143802907468893453294580852159839692695388493748283433618277303332625
196 1417810056634936456233440740629324593469073100679134958382433590013559101714355292892561290291294463413269730761547837527002910239742688139830041494794258756096273785342793299028254300613173154966650671991970519115248317954483916126847668371162059240064548542
197 54990990487284893659989619723062763826096244535751594969832095705050070729657850138830958108726916404240564143996140472588717052402655007488279671618116621882707575933561218528491324780294382349292666028677775718841450406438932911340279970301440544051504210990
198 2140233749191793811182850712828608708919410714305221216560135467632602841126267124036975302730038868184562757441305206720234806090987053727981796394728056192166997654128650719500454119041653757130912542232969320172072671482775017145614053962157624845415656546069
199 83583383813342541425003431537337373107087692892054248111904614550413866924067229819776661292526218077347542185336022791461248789138014092908383208533063074387956239088256845508987685285594390694520041829998807981835290495920947263976955393090103547486185303752505
200 3275372761780548075746706001195356917039130754867087886523568425162295264131500802076065382370777224870568008005894962670573779924781224436074718363187523392674307193241421360475405716075998032114846507467697700616973788102433669996990150907633580107208641977733034