0 1
1 23
2 362
3 4894
4 61251
5 733461
6 8546764
7 97847228
8 1106991941
9 12422320339
10 138608884206
11 1540404875802
12 17070111627271
13 188776494239057
14 2084583574516688
15 22994756444303416
16 253457017948866441
17 2792144774123472015
18 30746533129426852210
19 338475389337988046870
20 3725337482037440072651
21 40995577896984103785613
22 451086281623450317122772
23 4963028495911096106966964
24 54601948639447621769873101
25 600690516509329627147410251
26 6608148333405876012850704374
27 72694052881890648493587508498
28 799669951416205266562489358991
29 8796652423301523100197163120329
30 96765440318102875755083733837016
31 1064437952793420607455750682740272
32 11708962355081938477991424677685521
33 128799744900735817634069599644714247
34 1416806465866769949009092794162744698
35 15584945300203877079449685638005795086
36 171434991707597908996969003188734071891
37 1885789656026419087951514150300273894405
38 20743724194233346679347522852673115155420
39 228181269960108707167875767807094613709740
40 2509996400149530928407075813797752112201301
41 27609979846351521408961427604627529881547203
42 303709933867520185070444617002204579144221182
43 3340810517003949632349842586220115465969665034
44 36748925642733266728447884319144544164149020951
45 404238261715584500193723658907845237939751423041
46 4446621516035578031577335712458746813888914837984
47 48912841773704546582921696592709030063627511625768
48 538041300289255518296706692684751516202006979942041
49 5918454629409854748340317861210833156084837890216319
50 65103003533332754608355850407824543521373084562365826
51 716133059745255119704813185965343550115236208995380742
52 7877463824226564868856135697462659245142496539372439771
53 86652103402722281974243017886869368116068167886328045437
54 953173148119785649051277398473891205238260054464993748708
55 10484904714836366518240884996959690179129455941106619982756
56 115333952547349826730064403876532472363942319128912150053341
57 1268673483494046454266025793921666594215860563754365753332795
58 13955408362220097878808822543376814787267472497355932491034630
59 153509492334705771721957358459052841862665385447480288183588610
60 1688604418484041049382013426904844357697842156559108687718785951
61 18574648625742672026726007566795392903104659293717715520826084793
62 204321135062515156162176962201486162253859053518853777819417295592
63 2247532487122432828729473615950242509066953909157319055065157699104
64 24722857369824890003588426029323825399083053294768698325116047904801
65 271951431159898821139986416353531341800137645786077497512431353571831
66 2991465743493487281343960420136598859129661311569775918668864464947594
67 32906123184305162085216443343484620245190516285372769429243108607799038
68 361967355074371198860843906554187085055626806588107878579644919297141091
69 3981640906194198514856987210302908034481395469813742604040517695152408309
70 43798049971145106282528493218986789170255109679965106024163056667726470636
71 481778549706667550060626496654093087200495546775500134890738439587328397212
72 5299564046965914098289396033156931209826999529496890641559299125621122290021
73 58295204518165623462163392924421501313069484321994862545526553983781861032627
74 641247249712146405131637614646198578483544547655569868586640762479192907528718
75 7053719746932206832830736100928680875637232697520461169176401416057850400466426
76 77590917217043046172199875828779461730555503796399158488836930845508148531210791
77 853500089393783675982692863865085855824478102961385062530707434567297887206587185
78 9388500983382101780517575340504038628376199646817995143456778561721144487242489840
79 103273510817606970343356959449449178626593720302844436930149500088821136286619283480
80 1136008618996907479838235599575178994608175117055773973170162873230265689878002226601
81 12496094808991828726711063960376873178415079838074534772744495238481162560388270198383
82 137457042899116887581745482484544838864367106624503470240264746651645831275899112346002
83 1512027471891939936102590538693187098722448000120993132154795615289229858941273880669174
84 16632302190824572678755617776530609055662206619360522902571662014833438277645157416924651
85 182955324099176166519328770349081107370006501757256415837561093225431812018546116134656621
86 2012508565091784768136752272297847443131849350884307514442319101245007996909963034005033204
87 22137594216016407940897361382939963970944565512163763067563580481618590894628321466653628308
88 243513536376234691281015666313648740452344001853293891673378629526596838502774606995199356141
89 2678648900139015235540329858260609239151414270142177155830382922479116878524164982206938496299
90 29465137901532636642536888671350486384070598969611516585465308260331337740811188461445298151446
91 324116516916886755480651857228725628252016924650107264686603216162839048276574719978523107389682
92 3565281686085976329589139084266944134990108859026224687352022149368901945597401067920571893636271
93 39218098546947515779896279164944083278634578952288830120749862323231653966613642851188289800475817
94 431399084016436882814185064718446498414927420499180000867717008519595113898892713951989551384084728
95 4745389924180919384838643663135404141363778041683002969041977997995892794254375375452499089300846096
96 52199289165991022624285943904349386825398169788049216344982513373901506605442816449630203521251944241
97 574192180825908523995632291826722785242552758304830849307605774765601800222165208934577351084318457575
98 6316113989085051964979850481124986878973463466443455098571944797098436844781581310483781972848897521050
99 69477253879936037223001517460623145599151163131600532134055331725863347296817737077831861225060082394350
100 764249792679300134318801989412840921034207314453386061873493226927839173295312540850880981574491744923251
101 8406747719472331276433104262309140686924636619033488347801821318596263781480641488401480157837215386687973
102 92474224914195882432174405915543672000557852089738305163374158680209046751113676910002432507533297245372412
103 1017216474056156613885200537312125387561231167230080823497569611677090321959770386986471471415002128988175244
104 11189381214617738009787462488362539227614301193474564792076959276375088942514354714690010419206743599246480501
105 123083193360795240164064139995421211219283379959769618581676288278649048393443108314382508049361840952915477411
106 1353915126968748618255921960937099561136325714209861051349077624538643012988546331450792134754543241126279094814
107 14893066396656242612424872938207825074293251133527633540444963188409057749522558231010126048113064676806466713578
108 163823730363218731229551453263483915031575108686557264749735474692459382382026043616854895644110178938001484987191
109 1802061033995406543468088793443905779062120965294156278685817273792994794152778247577348550769228974156432677280289
110 19822671373949475977693159188247625279401688776171929997053806474779266271841300495244381525228910560108210789408256
111 218049385113444267750978210753641171751165441801380917419670403063968889777210640511510546143542918309330291197958152
112 2398543236247887201231587995753391238684794781923107591233002688845672591337978976803216711402828620766874068692878521
113 26383975598726761261314089372994010420908541978017523500496055619671034287506097946246255182708938889886904935943175007
114 290223731585994390256587954460587768993000356773099478480920820159028015482310812275989975048081835999978365506543416738
115 3192461047445938423879531269927694693827055084623348023093842688501573933035680117742121661375351008848377579567114721766
116 35117071521905323711131354136094475511330015211810858332461978907568717333751504668117141536521015841597586655116726653691
117 386287786740958569210096976832157901658489441577551682284519442655766957139689540066830826316730056936126445869063813743965
118 4249165654150544328412283395834686286514258051334126430149215266593824562000621255677212774775606621899103425133196824128260
119 46740822195655988149344850559629144097823832116523854131797379111576072954869081547591136594779035608223703578866892974521220
120 514149044152215873937271221799501344645398101696550102651019259659691520201907750551452490890292558236688863800190952769275901
121 5655639485674374647665806364943160867654066705980352786771196571715452550354117699230024165884236266196081288903665441188353563
122 62212034342418121399170453415563938156632234464330293915363040012540768938599403081663980531382442312564960849673811299872374822
123 684332377766599337589647654780716668622454584696004539156032461927314858181143447553837525232236707652483211845042771155969817314
124 7527656155432592731076305540263990146043000476363020379412669255515394857181729471939874757852191807308476797658806003423566972351
125 82804217709758520182560811644312745936041005597648987763109859205188795421522490900930094374358861921693573495276416440869156834201
126 910846394807343723133940533698711039932995064435384974110772430413232367541965896543393343008637641037785049162645582787880271132424
127 10019310342880780963479518715575988116355297731679203584951008567794800992098465123911916797980971761315140799345047222311159904654848
128 110212413771688590670324088630457202696647091231590990392321188911736770523863115325115679734159660345781368859760403326992335992434241
129 1212336551488574497949960037007999896997028533012458901978413835357056152701790090872772860998551959450469951988635459814713597237560279
130 13335702066374319482060720903671764205638598098856711983065598247551231095393225069771975415181968902759237630111814100199956635152241066
131 146692722730117514339557213913059528971394852973181144304145949192052449375191250804261933739031432071671366203084515009591551075905702622
132 1613619950031292658030243624825015800360305573791051087269000388864488201735462466567238142360923731971604667426646047073104801243566416771
133 17749819450344219240693594047326061657363058840390029959346163859524660287961254316281060249388804243311393318288477281670319273032325930197
134 195248013953786411666516847914593781058191227473798073547905079110893583718556027518258945351324050283889216903097135333678997310433145524748
135 2147728153491650528482783834212588414257684144047840760987734083468807985312012820714693931151036356205914372916942327926041313768143475693436
136 23625009688408155814519410233554927137775170719214743986551300624148716353695429205073919315219456865600387589251804593350418580966884409739141
137 259875106572489713969383817026835835163052038988870148777554112513570508012756374772815966490677328668297696153000707232524473574845003457246355
138 2858626172297386853740584422957047279973773717497635355957013682832752613117174394934912159911953583228854509374576667652202631241181714230311470
139 31444887895271255391765328137822344825153121201434498670758498072628094944103755656649267076132702786650135587618060552276919724328729695937264090
140 345893766847983809314369805398404391040217215687463563420194259290651573983660020120745027641225006506549670852675902049909313429019785659937684551
141 3804831435327821902497677426441317085150652432335571821956943096131107550608409912705063692284463985052240689029139305278033030058441451164527995153
142 41853145788606040927791328227325438206323281233879071036204824008913704950997706655358778730379615263375228680134226904680983021300627644656089353232
143 460384603674666450208239622792347422426884929398172029355680663709822929615416354387535583984387659679409244158834230778842895855401021177800955195384
144 5064230640421330952310915949049962463954364909983910306571908097702229627005112548452896746514582791811386754778582952549201890665660000543923448800201
145 55706537044634640475582316226222713641567059502655157241566355449877945106940499236785786330404829195867228573653297395986001213234737639374384959526991
146 612771907490981045232703404781834862361790018471863880611432840949884749855419581241926665196170079651791989635410251517672277050469397578307021205146034
147 6740490982400791497570120862947263584416109114731759894359384698458551077842208110780012357486891375976881732060843310443809218327024029157064437865052118
148 74145400806408706473354396775196540216068551554379416499022219267122612491725030955592353002493823629690507951648536872241626951170436729395737187600097291
149 815599408870495771207562902789375068676684877436814042777796312610977142492661274407798613831053771364616409051193837575628937409655044779604928234928136269
150 8971593497575453483288508236780830765842980134514078160864174644101775808088761489656601581298117866974334123401289214145966348731032003086391540562778649876
151 98687528473329988316216121053370778507468353341327849291973242728167751814332276155590816975714165663804265501640469997016853262791717871418373915842976223092
152 1085562813206629871478717575177331684247716461647990258391444243154231013360502235866449578228882749532674125132418577003171690691567084545493153820963600651021
153 11941190945272928586268615275672673492049397677274964171743795259851627094188302179770565077019569585348436463753280897036868588174669217459992532972541225541387
154 131353100398002214448976543622175608135139507243201176524685016539608585613853544659393218532831071930672180150804570148563663050942509043077779135138730590408758
155 1444884104378024358938916184562141287267303642020625506855561331385619942374646756708661560206871038475890645108433317526891968177981872736022416300767985857361106
156 15893725148158267948329471667929230942186492560990181096083383840841223371099176447437966817623823787054115296949736470867625464807050062355653212726530636795600591
157 174830976629740947431635337449186954622020638160998396222294895814048689121915437910959153450395225725883848551983777836909231885396552212473654008048940936053764745
158 1923140742927150421748077904756779814905980779691833591768265242472897436659665792933682839247854471004233080394557719963296888680689104035160590235132506524164070680
159 21154548172198654639229570494850364476475818655976979376035088775348766653805091529575568452998180111622256167037352481149746050301721434426745602165622795917852222960
160 232700029894185201031530983783560301341314245850681252069059345394011591996246149283771710785925403751709175035334602539560401465682641256383162321674408471307152549201
161 2559700328836037211346886488340813651555098629436969604221039750255528782393828781789012481167056346697492239781108384173926033562970423113833854584896662683048098412743
162 28156703617196409324816116705522152861511220324442472298122532860182026769813085717019326593307575632815274523158728138613647483141020785017447103196661768809834032307642
163 309723739789160502572980206430929303031864506773953648492876626320971975775791695825934106931027800241250886950559638414724915749411963210563082208438586661199462713909454
164 3406961137680765528302805652101707305792438240154181759129873008402449183996490677595047291481116014077442658356509078446885734292239368506910116232545669017286943002364051
165 37476572514488420811331049224010660143252249966821532356094444043401000627663653641623697128218721241785592350125956384290376306313760928864981672136328359472186837064355781
166 412242297659372628924643037871252299812058184236041119962365612085203483733918239562486083785841384541744080396024968621077225024372790289116283636307888779438161836545135644
167 4534665274253098918171085387840855603822907503404486431948635553799578135710045031224350244647810507575903739750404030651572219973857244960960168224397997644736221982285505388
168 49881318016784088099882035036306054089174122351913623650335901658694078009906050511763879275154572815948386997518520709731050555757637682439617735116102762066320742296226376341
169 548694498184624969098703151559819734557892464386764043344902202780824606245730996975770884698930203871378908906149462885569527736893145130659064660001833744743978867933497808259
170 6035639480030874660085740796441642196752634056380117942323582506870588653797156497504425433066073400857858468589209344663542345699890041590448335339446513262961390064907500634686
171 66392034280339621260943197795127065097205510205187005089796673785828619072521645718716245374749542480933318684915822931559347430268091219208358083838208527982782321543811595119562
172 730312377083735833870375568020549723532672896937102717781661541326131960843761496875219224010426865278187565073936207719882358661953741106462862290461327301104219935686710921981271
173 8033436147921094172574134386419263018566700143748495189949461992043588777649563617382135663220150754211269858021353511752481692438880048536849408763222843568211208938390539158808577
174 88367797627132035898315503356157621681892087800756369444253562212128574221090697005241285888265300342277136073566804393103322949262844689244578494807297151227989238857585038918068768
175 972045773898452394881470737762099666322080055564503442725265026730607097767561644769956493513667440602904381384892596282212202166900763777643758259775015417116652021821534361573324776
176 10692503512882976343696179722138022952113017329259004900685722033214220326127689914167940218592334942745486902318087808311341786832568655981427043881483082950515664005459027649418638041
177 117617538641712739780657989797557665453804284366244790153205396278776761592880683629434692724051629143340740473610141681708027254721290681793618740354377037353619224014378576133448099135
178 1293792925058840137587237990605449623836335877983858581650558990373907081565496276512480422520855478774567446268912030210936061885207741519450643105561851864073647781285654737225513405890
179 14231722175647241513459618719318468292955604657463771517878545944571879529570929094346875068179710732140884991454569302187123641263781289746936170555687604492281599003640693979057840997830
180 156548943932119656648055812493771330668558931229232103654443181793961887884083980459492349113579221778629145588041357671501910329694486594105767849372214316400871724933471274740803356269851
181 1722038383253316223128613990081630072922526483498598075861108410962950471195353868427829627158190669365898684990990095931596219607725261818156117735482341201553789107267880267961822432406333
182 18942422215786478454414754312099094286694817238300938319770059810427412818912333219693436194010651201433738597279791543904740474857893464347289401048341958142019302381501174268214876877238052
183 208366644373651262998562300802699345030019196979841197399853596233381202094143190752526280496281593923045034251704768481099342930792837712851652463652848184428955367221619611577835124655559524
184 2292033088110163892984185335786567258341220825646500178457453065116630511724435300964976944356412978811695909769556518043939577599487346472372606130520414204054419557876681576563136717378063901
185 25212363969211802822826038909307235545841506353057478019504491768678433938479669932112249259099066332194287038114916934798117467586244028616392129518548402696491797854868461012411642202852120571
186 277336003661329831051086429727619556636961188051200066666329473874626759799363422225214764819517918176262296964392536328197572068701012547259435210886956720424172933861494891127949777351995101254
187 3050696040274628141561950740805734848068210013903743200943864727974206249601694068253202596770122608115886632869135764438219601197681551359037083877780918808210860619276404694227875075718143614658
188 33557656443020909557181458259278441129243405715665514951296436130542763880088206140991950034514752754690764641346407120838886287830115734100925261925468267631007692847849417766737207491312829671391
189 369134220873230005128996041735385714825622227374115382391572190418582363756726838672565222140009512824926506742195900405557815184735788515636469495756225234883576107397043161462955420050678135376249
190 4060476429605530056418956466155825762313402617129626949725785238465301689930047794371447617622882501260816346410532618212323397045008495458153956071178218926310226103285754815284283174864148590195496
191 44665240725660830620608521184246746579299893716540758394331566774005484098078946289871765186513930395361978008728763521766697513190648119114743225829591779975292469611547593814544316717369526387992032
192 491317647982269136826693733478975517923118550306867237916430667721157649149655773602876148192951017400925743742445285545147715927438274947220055284809820877150715638830432010329974138320207062696807521
193 5404494127804960505093631071886821141560861808774890781711004810589512733212512424945931479252843455825735066520506182545131987810880314368156092923316300997444235651862542395385555877190109280882531767
194 59449435405854565556029941819699756112421941939718607915863192641738868805868027996919597064824336129407500815100963181692893065843148152198818239634546824670396628688011855967675678855137935054808504778
195 653943789464400221116329360248255105678661057682463161610832236861161386788791438546230374057412162346077829634753348912118506220815318351057462393268959209687100590267426234685072505137003390029777184446
196 7193381684108402432279622964583268470001429205271562574009851547889045894070650868649452565386289505187618691336347646913052487092752924647628736436663316499233980038213369240140408430597262847860853251491
197 79127198525192426755075852625235651630304981824102930684433942566109669949928719912271325825287230312109906127547066919796895083404934293524988169846114239291502685225552449229219851446030705953090525049525
198 870399183777116694305834378996149755615668884594058176491377972541847690370428401892003364926463899473577771585839947545938366848754624428322743025121337603381526525251815869179336650732241312996029006317100
199 9574391021548283637364178169906108013230870406766047453105994532477455161444412283668187260977537822532305920906949921425140140171373036968951048344261978132923464927923173463105595682112533914549777265188700
200 105318301237031120011005959876554873757207675884277782077772634533389051314846134023199261845044395474438968597678531544018400192719688924700722201770543725606951591152342361753833331432052862107286792531246501