0 1
1 2
2 13
3 172
4 3809
5 126526
6 5874517
7 362848088
8 28744087297
9 2839192902874
10 341922922464701
11 49297062811573732
12 8380916229314577313
13 1658770724530766046422
14 378056469777362366873989
15 98286603829297813268996176
16 28907477297195536067142301697
17 9548636461637621391397626553138
18 3519486329265647857889448247951597
19 1439173809419734740206259651647887004
20 649509133172503689812329908137128437601
21 321998351401691610502265515539670356916462
22 174607663752272192514370702047100480733161013
23 103162339754032530328943295836348287237648796872
24 66172253585025785081544324691555333342228584000769
25 45930452431451509443336543674882799737508442180815626
26 34393698863112281092009929656106048870524497385402930077
27 27707129053283439831841560736370207559632191747579358706388
28 23950084695800025911943039284996581162737710481030602530571297
29 22160118369746877152245368998783329402366336188425912732065088134
30 21897955410977019218808372041222013479050878106487230616645625516901
31 23061206491401330642048955270336474871166125300327474800945213065958592
32 25831254225624928219651037399172199323872262222545340725694968437642739713
33 30717390598247405343355554880508968109622131763198575558487717481810051533922
34 38711189936842291543566785463428206825590528484651937184961868705225072270335949
35 51615921874111380210430363421142330918206273779829839119351198102292769824979688076
36 72702165554119348054156615657473049120343488953413960224401622049465677883906993497057
37 108015408462947609358705485572871721177538901620815091288598422171505370700646453015681438
38 169040506040820251825529338925045712532041389749053997467124460873860657987924730321003563797
39 278282403599530665151794702384795069613167694001900213667017001253563349930767271649733988395064
40 481307489600135710382725048388232012024057809824583908842889308132249055132837488993298551378860801
41 873534685948939115292458164616118172341327094727552939210161382252461905651418727541401504668612894522
42 1661735556087138282778343180076359582612421924160333173403985460346844198559884309008150290306025391622013
43 3309745020947854212502659345230631579394481385662414981671951222091956878690178764963239291446291100900459972
44 6894871521448318562011786368294589578976867439896845751564397469457267135783536936615900343261307617832530055329
45 15008077119286750840268429132844121617454824473104175116046796663651088300990766754730304494830525317382181491676726
46 34101865739737718265995680223907172037592405641956971245266929545777771719227158751973451456637883091755479034868404037
47 80814628494044354726159322456102961833494119243828415271126614389608850231689138589890888082388452217032048169779495171888
48 199563713950230641329470124391740746779076040131030946008166366337558043644006693893499827171212250928391802843321808969066497
49 513085083341816297238822524147704920383171034299346503088021597209365445428655148103053290759357024988341669225670004382133320594
50 1372348458598359362988275411414780267536338158123333084255383411224775260659889384533500289524506185315342258975670131833779935587501
51 3815674015351925862579714953446919739730042323518955298686134519172298977366407484752640159561820875185888569289761204552297344172182652
52 11020150494593297137494821026134189320838872088396779574772590287996814770001804547632513572283467806740748782671325980082918591637074236513
53 33037172783798713352952048217618513408313753171088850162464295385517552722244524621437510345818803943826585563062104513381763077883810455097422
54 102735013825806319822258716990634794882618778971017234384664667994145542576204016014975513577662660946403510899253254209530051118452629645745758709
55 331166483005021948690310388510764696785812044487429776268966873669969068754892275228439961593251255816695682912731585901039183818379162951131650404776
56 1105882142566677893551892618833894468348667034667999437146576934169421955822294565402853459228046216282907408633874506569366270785193193358857346849116417
57 3823295944446729404393414525497027503377070970538174362177148297651034919777095638708902999868945678334919658075270929927631895209910792096298335467870591338
58 13676495899838736466035653710925000456865139682166613959497340742770767755537284524365492896383438147495546149098071472441915831845924100370802501618242930536797
59 50590576063372016699224812527306519000362901432295440271171229499008367798049649935975990976195764582005137945772881947858689457276648437218927455347335806859001524
60 193410746077223217009864265452661943753291756857861053867823949142025310434592186220174663268268215378510718802564145265599221059579863384978940917530365729156801575201
61 763790067181365008974582941214606192031929659046661929645027744948732401551251262558418305019958389290054309430122162496812817609185722349738719840062333070356851155345382
62 3114035870559403613202196452993581340973091388348540208661993440310023053577113636669580329921406056776724990075992152828556350092312594342946484379782509824906344257025131813
63 13101178153901399910353589678730544045372234651340812406002852426506658736196617788109029484606663572483467704285536704326679694457865560273115051307031441404477926530201779488672
64 56848891754408392590994839258643175999762421216361854461665133901136780773732244503938953751349992060103532564717006996659355033466293776443808436549827101506428075857938150415269889
65 254303801777556384962604925123060396672066973757988740719457544142863532932700345076528421777138183948730700967352706768508640283739651051500124635511380935379499189888524636801945055426
66 1172204585786346084015407577784116895831998850503006308442597491555959269060923026063320408091292608553479498493270013865062497980394766383340496890940410568176791691712276783040620165363597
67 5565191971319899620157084402458125372715618846705108894488037865667242139616799893611560410975822170714435835720102326232422624212481850249752238865310959679192304503941086234251971354584673388
68 27201646593470738869692404071839506908031911764058467828399951966760981999736338227287542538917819880373937347280055285711354998109131306282826530715679737106592886596076066541064467664437494352097
69 136825209781815416111513461355508536024440968189292929435418830810768471391194115762524760666038682785412886670768555599330690065121934929507617750963259423912668802614781775059776181487334896205798654
70 707971399000439476574465332614333632049743794325268666753423262435181742667023072985210527229596071582643672111539625900574030017799448932804304963035520242572468898601804947934370183918920049947890662101
71 3766792743536035333849029633955585400459071290786422191682894364616275570805660869985646007260622751648136503549864764485407101277016996902957204854056993074513477209504475048406771522402210224534038952569112
72 20599975001556282161814106994001257580088825297112252211368285835467413186865919040991758419819206226127799001005657045510431204177619844155282643674098685836503587246050490052516496103691859274881862573702176513
73 115754459633581740329875094505602133417245837986255463678106797054943545921924607354984976193345327659591353605064413819224831322126592768252734605486596604024637344782727417218825526768831177297475425679470334196122
74 668076735528568315565218149489817964448338069409659215368058781105174821180632849351877331080248718605463843802988044701536485423330318297762472905883561293992310439253473149207021776454083467195689334405490320136036669
75 3958934066912237167264280732317916896409399815289092300421185875391131229447994244718832789173903305045897330041911218658637408303040921146745352933404591527400659821013602930856470906051742652762701241235942494289450771876
76 24079267454974138094147463222221094084219133290201628943732275848602547138357672911296929571354243463068745655170991022846392790244837550560998753158449104618282091343279650780922041998492367714647344825525898634047397283138977
77 150270947519012569937473487099228133866648120321416655445018777288435196566367859728683397907610337659493957430534036981756775548151931709768020877576262960370366000587619603212476957936656961409621000216543784012466285555482271638
78 961902265147752926448382390878929411373113387104950590445225017802590205463865348531021112353829181699972492442006065604779188330860637952904591647949171319212401103389746330529601201669770743044403906631620326879522836132453782209797
79 6313527209435391744695959220149801808344319868065707363001912730394382968970209388813397052761408650083056407680826149980505728596440615239139903331960185077680614612412284557755732687317466434675607120035064038693594914837473726742496784
80 42477880357029261932001822847375467520159655332669471929123626255599769002891913573565672353195683572274470314044100339941306592368335719346799461465210611405505811846379917305919659029936371091202612603298947207049271387412881177088806246401
81 292867455829907645906570181702343110081236080637442672371558433697323021150754992277959264572984213079034722172795966532348278671449669669693972812670121441363669540482555522026353410239924445120715958476964159149091757696053811030233851003104242
82 2068559079996434146344518477281904481232345551100613029360429870638022228755634784316783643589832047316356831506566350113817205387670336808185073904680472288806770680687851383969216466792118519928579296534081270983492632234929362606264606147718959213
83 14963301407226020755228088890015795065594911728779865538602702058336838894372620283108542056781538930510681124145205783166480449609614338264640986422056237521074097544197166305723596560318564574140091134556430118182529585867012882941535722742099589102172
84 110822190816012352033094597113149154552057164460405982203770569004728751856312328433594917007273768290009537784691702796021955845189115896868101178437889580527308601815507159087900904120832764650112197728308449828887345828787343238812155643573845092161130849
85 840128791762152497474740576848506169778414230688426040446833283060140115854999662945822968179882223674285008980794914941108705776025677195704376028881030177595976892701642063678474368423391429928422119614178771362939031172897177084864997363099867723910061457326
86 6517298867329726507602967157047680032602900710230752921884741600469354018214458600922200391067323191415078392777143859477304602600446500363969197080544941809086501773787647107618492424037995678734626639377408503834483639990708985924555861344086877646729220923499957
87 51722264062916556038869633643467344887686141622216440858416715761787248843244165714947293955435804773318157156951979861139718849160164649286708532908200203261451182721544483580727723955945396574086543784715351873425183164519256407556493741310392140104629898724502359688
88 419820484559462451960929352778016132367329777112754944249931138257716004734756395108913590345739895779852595658065871299742839445055596210561908939132194290195795373003500249786502397797538975156500141331014653504518621114329181636428908495209532731601729382568607754327297
89 3484307922893181877276030297823090474784495819263914072485538554569292505632675981918674151033753333029321532774480148282482866800699416577375226078028780918211413916313125851884590502256251621329671628084931440113719334271604379685401316081091061511728465552174483860867104714
90 29561689969068560150766319191479350354039554447557140585396510805009351773218252050052579429279722014236489800881501148917142565615751515849246930126272780742790981756442916250145533352253314331013929743373743982608667332538683045947082805563823883790573432655644955571925195286301
91 256328668870670041701496922823565769510579552792239720250580264462884313817252650577316877440300728154329283477934706239271755180089059665541407619266549966296221320770052206446511146640838775118862918487896968278302071242745978282492831373740506894661305852621910634309976291798465172
92 2271004207325477124624661618166436407840661391924161087324719224132733666304171048297516998438146716630886870370259812082468431096483825100089812354227458102249612005727386830993429483754596157627023841041505558538304350596267077036956311791721117571918863744322500783633722152897586388513
93 20553763822479953731337375322551345208353855983885620288792353706573729522350351532436991217401282671346475718168074220401550256600677394563143767481051088711028402044133635077145043213565513851925340790660271501480689686021322631039843341921255566345782235250188670324606711835781562077009222
94 189985043192880454739756490382362824299775463423814965164542189618387811020986782873033055321285037729481200710761995334632981651156111756783538938731268699663984704345384024365855438913237613467921718299813735353757710113408072198214831676128806867420593267211843308020581687547389957687430848229
95 1793106599275324553443212581043680677854030401735311114209667094271213475236258200913492491666967024577126495917191452720735145836226309218568594439274514966841799932731011801004775219173221129890510817349864524419446963632851957450637836045818899457781630909926152619750700367202817699761313544974976
96 17276567760215329909230471116106137842251803957419264700203059571751835041535519721068446717184439218064301123834995759339534851634559001100839272003892712340896950427521955530910571215713946056595914666282614596506180193923589993739668882636614681200024390564008193991373746392366438994571461397696167937
97 169895328368619541082644662095290103254860135869167589179013803549571698283884766131271733845162705495072977565288416798919598566535948021404151481618036664793288969987228456117220934190517939577183032617925932766926857349231516375527165713052287017422390411133415478397204976323802239376220473264661009231138
98 1704856539582729931019310957629371682281679511831788606987044460482650996436719994557407958394064192630601969932109786652281815854480924929214334201195236762189319291464578634543761206237330264230346651612663852068907911664196013387844342099977314173295551425849374507664703516873705395246939997178702323403441997
99 17453732525417629379076112085836169005638251254499889418184250031531052273668100442070443842717876666901958964297486145463639994732668447408834752320582457979667885251997440493700788304254895429523411617449119690238692514059952936020122565115654629600405488854509752040405136538541208625485669042078435905116765255244
100 182262058120306904452407965773623647434781431428829604635978592037157117605538085348311753881102274936638837715740899478555115793262428518454995173358212363060821737673210354697484175951773936301276940663135164238678347649955698224787226433697727894931385338919124593694600405340740540052872084896959531398875881934700001