0 1
1 0
2 1
3 10
4 297
5 13756
6 925705
7 85394646
8 10351036465
9 1596005408152
10 305104214112561
11 70830194649795010
12 19629681235869138841
13 6401745422388206166420
14 2427004973632598297444857
15 1058435896607583305978409166
16 526149167104704966948064477665
17 295745471873494011776316426556336
18 186641650570569306858851564190822625
19 131411370253871692625827650061912839162
20 102642716452453552921358294237077039741321
21 88485764416575761287095186564175338002173420
22 83802375008082737260491381553584928934777035881
23 86825005726955207735031120236763346889552431637830
24 98031124282014397667050686112304213052959136735084817
25 120192317252339983391419127831856777006142405418444296776
26 159502453138169436693988929396988081787113676462612747787025
27 228416760454142749245779710422565871952276294955206337875906226
28 352002978808524746026782065311999688786167610109829230803549569785
29 582231872789468933007045900210461732539585556214554973610977910565572
30 1031162900020486844480557844166160146053554366141353406153029077952488281
31 1951011995222129035128127988692600295009794935507858363286294405321807303230
32 3935286009561452780717755451967107856469516841846266905542977130819421260061121
33 8445309027843225351161776050781565123950174312664035109252946599391698259855526240
34 19247244747232323249986456486914619542388414680041775001814250794095847417258465930177
35 46502195900052327525053057442899666319863022867165027032941437680648023754537651373828586
36 118908115777296774608625580694398571954816705253467514369202886623737470252089728245649911785
37 321294702564356327618424434800598427561036035982533883943232752760696153486176444294760291084316
38 916024271929981292242709094314618167333289647125394319888619543885169987201951742555893597142239945
39 2751773206104134572759916420251547330241159721128211373057532232166348174966394109876238141720920467382
40 8698461327017486791553133140369151172244144582464179169139854346622581963253875476645686915861192465555441
41 28896615883141095196146607685024376118265995162248839554017084990855100321980010230620720308679864797242632440
42 100763560469440106078277183380530406504912467969541461318362075936490647894703762011085398741796234630039189624561
43 368395188092373493351951586802796943821994247203200083927082497258860286677505241947470134443020189244440878466143650
44 1410598069330422093912670875143018628008808567072646666162500481602260858013123625210365621796720241379559751061937230937
45 5650904112613186285153920583231528681072813408344874570313165675506199823077803039725626297028258926674544788881784538756596
46 23660524491405825737123110018830271156090753394799325708528824269662785819355857856099842593034530288858955863628546499371189945
47 103444587061317803714462119444909008353289641933845535909621525011076925624439443109356185582262282084201436811587501585097054770606
48 471814073286114408023673164141190040274457048697652978305471036105615499337060794209310928744895778104621883469695699229847732562995105
49 2243018893666438220285191378972945113399788226935601415286822694263642574207187318017241255821468595106191895690225366046922569417556664592
50 11105255412607971151011013324420370142526296562869845505263469144681948258272328822076969839867119535088362530895617070858492972506464165744801
51 57214610026701358233781184110122088624231292515299945764830092359997460055489222417840359575560222215075196975311343681358936606484826456740889050
52 306500353577720947379116984508486632314618762188915971176989892120489789110762151702025262134731205385956863674631427110302297911058904788239312176201
53 1705989834590484250051370620676543101783350174465661712901004493119613982401217230815737719841759645917699440835051807995203938333617749509981328041002060
54 9858963672287696871499617511888392619587566185857362732161021051387627273867103162209674937846146435532096586232602936885067726044886257839679995243806477097
55 59114620794982210221085512125257732420452052384251215609879953169757956013888746687798046734443507933311670169143014814365472529032794805180970860575183382432806
56 367517214077830710946995981014475297224066617028210437585443900792892002366339470766831870098917977575508219486364172920186989257660289008353207298106041753101239505
57 2367555763614462775639652523623643034783985246181124488248297638628053122032785196968018978037483380918494703414031446785499306985215266864839283525074926902438534685096
58 15794026967127949330177263869996166752674427120499890864029460204721156925878323500357396875835108196394088932118833589970628653964357479819401252518904839587336531745197265
59 109042371705730411609450130276455219306641632007835610250392935142228916654905259504855159755775440415967402076166473902789049555572966496479749806194445720471104367968481517202
60 778674355689842404772731585202089838710030187479959396415122885493763890707058771395048371026117557136037720973468025007730805877661048435822534977096176290427963529939714029458361
61 5748193609507612736240513005330248751724057430535877661607054894114712392978714698166427566313185965444939299888365031171029494025762992619560362434528220542322647298458558536138081060
62 43841614358931492694519853120358945588187664633604701460289884612024671538924986480764008766582797725685284090270115039851429397256127209887135885580278965333213305414185431393507829206041
63 345297617965062978440039354210424336410226327326284370276075315632527112502248218255238645168987570698533668076687883846453514585799331038359539104496035386457931404657405830483158465686813470
64 2806932577598222312317728479117891580879542733835644749916515943090691737369563409069560588900224698318541580258223058111655528480036436089606863705125094990706513489150254581485869256237137398657
65 23539002539342563412764774424830551636153898906255235914010683129441512843419807890224149123456190071989182950583598385459834099546459367045592703532823328511489445595811634282268633591982911375809216
66 203542299436671596014203925787435780955950556420139079544490650043943038179314289872927810151254983290330048877504407194524323629113046400097843341635380471625358008507124299188803754794502766394126958465
67 1813973609218638537713393674356853445497145553341786259127379693023173193955456841838640858632681002645127737881456733854527254631802745357914033239182919672170920826463833988165022642769301648206272983587786
68 16654132410059568727791835356767689744499866801147698166082154980755930329474983719888045200454109839690014121157144636942916703156857680464448516684228184177386503449111512927969116240435876639740969274181408425
69 157448536000642010887854122113765135867489786085121750086230262364125138861779099111105505085710109393118525365990767843011882478699240490392870493503925517547038269025486668326236996393320089002138150214514841625212
70 1532135134205327941372731077296481147873607487321533715103304806420051703412093362693790683000595751096094657347500549129698485093096105216715916474464364929991835911241303700029170156569887076559144099350418001418698121
71 15339769866977384402670636084788883596813207404049560132095041545879037006738752738172702916239516022710371212847965945569771072378823379775017544958568186333792686867830804678475185233165289125118272831810166889728341496470
72 157953935100011265082769463931520624736044643195044646480753763944711403629997883434766330541545055060785188479259378221200664998523957332743316346423452970159773740521542496058609605396350587357688477765589236970289508817244081
73 1672103654694460907165955649441669113575402248655778951974887174431500487860542433925785280235309917610841951475149976289428868442888934558456198511324854157915945872144881958199162804267542000700415780432770061804859275156339489880
74 18190850090081166269859219795914792766302873887202642701943400747131520968951799093377321493834872136545615471323011360398709082906389882961909486195998522515699265392684620686417910202999024055364935325861452158429486203003922475965617
75 203301310107224141581746323327056611690595302654449611340584424596830936483451606889508143910215308065982733237696026117192386661918623009272937372043759194994092157762431444360456157225641463534910926881664531618135542256523069037253437826
76 2333293210481531174087597201606975104398807546024777849871349011441749126423136691173659960978660592907574466652172678050408374615723250499081995049716814904908880574107139860156420024497775624400868957156696985404329579078572984987746460524825
77 27490906751216413713279055391099993575505578427140175527585492903900727767671575676323922803605925605009739053539060314401536681041326709693385514139716196552349732898170666190127579087472463538755849781751270186726465429511238682140653065679278676
78 332393090140250745946006919895984625312816481660367571760041263852485237001655944644690604699046916235609750941780665099323319979185523987878025838873706014698546036212339529202642630084876351464358527099286222801711643849694767485776168374546303390585
79 4123010294944331993050926278548537224075687352782075068062993759176922067100547465926732586106910541497423880955001404606221822239895207332021415762626833562712377645249884235990503673227395397853090438705157324063410735627717497631600517757879232383828622
80 52448892400351275721036539790604878735906697127716181911868327538305544106914664697728347384523298040868449872999521974197997025656003942286519186747216686561727233269476251453448328126296742297773819872112136139942798192362826711734978796648478101197157066081
81 684039440006403465220667455413848212637383258150638784005556955826161533608263765418233788695884275311583261407283942883719775846396176453245519711918736453214457601481522233704118084022640843349624561004299986239913893029737358366505164029802945032563819717703280
82 9143567886212234982486119458456073605320392413006082568778791530435493909055969742985957443075845231305796768457870106233703770155420108830448950590382581460128726285968777898213549918637447238135765509806654753699172094366656879716746709880680841688344317381287860321
83 125230473346533925249115989708959021326733194157028247274553433650596794795316981316567560181255428819488428015384807053901106325867299535186879956349608090937064061683213779796679746591099556113428983746326527383322859540263286752642931060108697804609658685250734624143290
84 1756860578015783246799194890087005862661765835186599209582774618719672229915774490350905930413237405065688996229957449892886042304637525057599083807839334594381014692251454451626836174920010053723470349107737270127138654886497235229605807227327389016720794309858869985406387977
85 25239090494356114844722991972432883151960811972468060009027638020940622104969777680383964275145543651292164725595398462756037705504451432489773307545388713851821857328992979490394998239507265323398951330820543428187380627878767743808115161876096295429844036187148047830795529470636
86 371191750111651615657564524175891051658447815883625718573204544900878470283686919190775508874993006466764634827730811771207724491086956566810948359367757036976662084314971472649831628455071174392890415407550866773812878280719599030021198407451535647018710854181009328078865697787396585
87 5587184708680626012164540088223211704174784018454806702295276694878467211708950588493571449718933018246472454745130257511044142663574951898307360724618220360249819693297706685797710110630932232505692984206762494424517026966826262881367401865835376928243429252435875880302747641701104597766
88 86048328201759350196872865986631641488074668037160833292350054009119917311454822876907649480263462373910694903163488179859920529696461782712884364400399232643597409926619713804473949925611260430409975894824862833009602838081358826873405673323879702608775960988111708171493857273761531422105745
89 1355606831823591816977192803243350176749774439406259682946575154019814633717752033781944365565778720143012989554065557017686981099759044701122602478897879531638312951749716166839404468509327108482738319446080678936112939143006053966318533310853903400540251718521533894385331795872625010594851207432
90 21840204554895856356292729963563477186335505175016798808818669179124439850268314770489611789809369002171169311048344802635578621444003947452844186342562533650400172083194951895597953660363068010049009494090194831963364263431293592765798083596743032335539247776276940588112602563101514580416435085764241
91 359752214063594920478459641647971158812027267043019167713658964950381493337469709363047744038658084290197272275046182838034565186554603071648000981476951839022469469948453713023206724185034275971554182630832125878789546312919999205609428532497586272536367799446206871151992708551661440251712645960400549490
92 6057153968359751257394176292255752336621299069634921188906417193701358081450492919498788896694656075184333630081621727746525269609270755716361894947202081028845738296533527728733248300515326189467846479387658717517567196295548000205557609296241106349755714540641104863808156598593088579837968600178379687664761
93 104219490105516576619746030509648099034039041903662459199132823949840096719469721461643283440627547290684833961277472416159691711106975674467768443159406837701160279889429102512792790123830441396324723913037847034227781458981410030563025056482876333443842710997514332673798487178022825046677837072866696900475085700
94 1832076100354753185712880004076888084394191765375512204764423619188503894679534844270970153144420835642476534260523757205542981145652266895687378565227310274295703738784761356168680836909977708827692652771224888992673019630835256878472448412096935668779286302827335508817468629425255020231232907109856316907010187115737
95 32896787741962877975533189137305427870346461084605721048066522594765331573098457858110574048750325711955277803782252476282876838564146822697612876483051182981100703352479215353779542905950261373684559940076429737811475375648504445236118666866709264104247392598083224666799203282311453375907120513327591569272010394693659646
96 603228917104701801257483958952906687869332060505130950479962661384431118035372278001874988253479326490454092582136293358454258815888292838331607040978256237280865650307254326774038215461969230541289108175227962814486438843769043942934935213127017714722078724860617578090111022012263525752201979420600402793391966462915934311745
97 11293661226892028737980773525671859279890422837207796220884180174694739870275421802152251106424470397293850522323991188633740471590486148896831935756365555363366925858901344824443518221870606382631296895392766675277437622511596349402472999599002624230646713311555368381401162911453515234114646150945500353760477126073839980967425056
98 215833334634078663773458089360616843500655752160175309330727208188534719725379399136878890291048304441240719994819643190000111344462797973641900652817208841601525136981348341114376261234499650931095134659480398598580861982371903974144702101325212119908450987544540139829970872428627173278082488808601256215220625847337474994030627715905
99 4209616667570882792499384895729602435550756128144632237955042777933102415536517245651197959626784141941106851934502675859596420651168690673171182558775440554990815518376602818448653724884023869355396988948804415112689634641826458223307930668229831021495091078906263767471994633140649604452045539828063246454312234198777111599570024259081642
100 83775645184686322328280473895188428680961359933970953006430099679590871056627255700561749598600767181055962919752500678541130773162877307795984642552557047779380939013406626784282273775164518093260835763747465572634775630439597482342515885399379876527726499799788030867461326622773013946626612275856868909313874828947441802836325289184499594601