0 1
1 0
2 1
3 56
4 13833
5 6699824
6 5691917785
7 7785547001784
8 16086070907249329
9 47799861987366600992
10 196500286135805946117201
11 1082973554682091552092493880
12 7797122311868240909226166565881
13 71758270419238519410206261793581136
14 828709126004849313965521667201280848233
15 11819942329255326888303589751645146562746424
16 205354225611768885572255526000982824286124609505
17 4293341804954354625141558556723397904714648957341504
18 106863317262869465683772793875835143198653542482072886049
19 3136539729861064025136207632815005372439952344414777360999992
20 107631693400760053488338658859570595834869461072850352089052701801
21 4284914959898156565922027321107819507314136400398736332344538959592560
22 196524985939568008661422407998462210451220523210782992687806358787910301561
23 10318125127084420315009316905341058403920316070757986360044078651038647263506616
24 616542548346704101035853206370218818003764856462787113443387691512348514503673042833
25 41704686437144213968675513834943715072313246689808452419334587215558286413950714166230624
26 3177827143329254318283489297923316124845015039347734572194271187177230379963389929077547789425
27 271535191964767879165650990940462168228509491916274826838546982987414620599871485026717545639034424
28 25908611369753395911660412448358201487996878660933409190548642344130849411282825485128095415164100673369
29 2749701332775897534398197933678977555349343362638454597756800366072272304690906683650371197568295843041659792
30 323420634419873030256623402070074749358104723136789387290811414368934027992500059256556108357501894897175393953801
31 42015823140298271550628562470580415931175566519065052039634419444430869695701241595225807023465924431087831870925770040
32 6009492080185511043574668216378976560459229655313938178382932863767190296478989661600740745186866071486009559604317710191041
33 943506792075317977318274939144659351545298825922707515866213640617841398787703675125885225459062898813587265162820101940978426496
34 162149420394841217411299392291961043503775124979559050542677090222020291278283732015726051363981395453118239624510103207452330605805633
35 30422918007677307669901565243041993261166758883530990903722712226780525351296525603578347335842670392264955886128322078557871448097626682424
36 6216108870262974247810318395730293648090130583584190744512801124301737079511664844816397938074508285704881992770890320700225113289565130601913545
37 1379893640920528751691246701457502508743745992122751295061562302351236023145025516099042368897686147291333814781292510252119526795991784722368445786544
38 332057905760339469280560092305952266436202785982657403159480582721233804166335025450452211070061170378203981994761631058218309265143133814285351671565931289
39 86438229763269074348113722731918079792481729293121724775470672951321892008230259308188989972623545030413398796337605370878397702866583685897578987989717460222392
40 24291321344158689295723462823346845525559579626200374900627162150783109070062346682051936180933355703060801049771489400830851251317768153834184286471016409524649113201
41 7355672045361085056094119967580261818441377876031154106778250159330621812540684944595662561484127260183093225489799052212767635657060165563809734127365559124114960062140320
42 2395699693687265273890445698081766986898019473668330422612614188635699816292601741761224305530403201688278068004129684365040656018985403924265755466535017492356164217933140338321
43 837782630726383035423432828701180920023125304890918437350554477717484640893646005353549631144197495711816642448337263586511291996241386655135663350929496948202379894807789522683550776
44 314053866928595522031097785733739420049611556205236342383237650035819684919761352142915110115911790242270207631301028273475294031035945056189499981560672428946363967278259743566980647144633
45 125999253920068893845938022210101397433485073515707548631594568836750586476117192786803868123886103717994012300499516384612222934779426423404793864682722062875913302896081114813640992042028591824
46 54021950624584637009894184560965519385444997263367089321483438649991910199889855015187569938590717801070972471683005715685397856328647064697675798545715951201271885902697898206140567602680301552797865
47 24716483430759712051299376582424740075613753210033071246253696457979828732075772334187191815449123860081871784468550486686322335405030414329191205595049648474594585424716894367764996726528005879798480183864
48 12050896469961349051207901674551548220334993611249823561701812955602682181872863606147927105415513862430448023997765514402966361689930182131441875993057654595801455775449038659847171907867380086734994688543419809
49 6253097712124676465975478329305344625946153790613752241199846245685326847851974089629390339662062062966176297571304846982247903521390932746825124538066572475641301582391612076805579950538595191681848059003615433529792
50 3448772006521860203506995710756435722365174343783189393448217656083085282184229166766615777873664378112674808783303972161040543034193354283367058881014183050361147697420640918231493584062933859895047769050794385396442460001
51 2019292776085213138748105478448506873492407278274424554222041257844605898871520187909233867771856672414765515742323621132407442780216449296669147866803695806407781207523556077730487810669386438157368681517621893553328692942457400
52 1253696411748683287540237181965688316462473956304169933402890245741139026918346620346848267438688861796718745537966747421934323846790187052031310930613096393935169857317316925400793590412259696833515045364521093011328615729596201967401
53 824434088278909602346804833665234171461239073891887223092212616259251065956705060099690285392913680664357900539550052304366492163455879317617226476943489835178425166676686836677022880565676865276641805070411813455815610254040427595688649456
54 573614981681142835133975208924602949840239561086653072294013788961761829089068170639714691730458673554975706072216943221476656776030224465112218817685061143463484729876756869314684579584383406335836602370069734675098382470958381504113511635867833
55 421826504584993883039305694114550317973953037517697288601069975263290722472599911697263285696377403635228766277892075633353361430065073555689898080112920657327796628313962104520512824286895936109035905843089175624500414137836776260347951918856991408824
56 327536953091863125434886604754152475641394483843200395612815218884099650798907613542360633637456032148087444537010258746985360551133175057422912122783094829802117584793968038039565914271281288338082297897587763684709711363845542447976140816938196656135618385
57 268274592761177502144701558904719670504979562733874956193338319909539544135779481242307909543122118195627927894422264687715095044178389024913192614398360842012473692979632631314903393482609298760271871136360306787176768301670806204933542633967008633967371721692384
58 231571983521090813310676428846134477714812717115568302877256071169567251729195947633273617028555282923707822761901148508675348835609365545368911104552241914072639790357866525647091635793041685441119052755865455030521874285923112665743682421018890804630848016666339338929
59 210468976509176444808749933961687018375237261965214693345923798046526766316145058906971987156046199328192191095897966385765571352580937238291921099357723767642562263949685472230613990677610204017270292774173219941179693296479401770552110204602322678215432818788265008731623992
60 201236783497811233804717448104195117779984802689534545339616115229656764725141080602205064081653662031066793945588184961735301110640804056736411734374849571187876481420006936499958934121713278646543260042619904415814297051847062953194172321306156961546636964402704414538831883314201
61 202245107330361303614091277387804470344266180471529128433071542862181208204139518203926034200357036716451124533808211496020426885982921883389206577147117389703615066569447494492053363186839954986675698640033049738969970289844249956284757695158585620566371886461583978023748855990999115280
62 213474591288430981840291448446597384228376082737294226467486556751003788213813208008308092560526818325316182011548420978634900381417780498992475711564955450150956818669304018120826148856377121447156168991236134220655183890202376596659457707173476512489810696677215415400316747372747710735422281
63 236466366098688489183447328278650638953999819748312319763867956253811824018097132905739176207704902919417125800041653233926754493177154288387121712351285669943525057165707108618414925015232877492320373924254908982245731970421640939295567738532530259627908350511016360010394519719064328633587816052536
64 274672976399931796698033391871444459428797778305733683146268049432425378517356564565698419278723796543752963840395827945258029596676916695411054219121510603921961441017501924948250299865403581510659327630166032614006045561211105033687559343742241433639697228418004276777860894734440319872938744193773583233
65 334321681088834370915401980284290002759944607182678730369168691530505127496990127519788388419713988655594730168881520022663611351791915974416606881451098916844520758341351903989994068071704408903196301114560314780601838614332655244210164998571811366912380667928984259528404495605351024652530652768795344929543424
66 426092355190267086080367388061937370592910243353797887515560104216552473121451400570767952328145763147564255110410554214733998677785693588152113511906164812477605277121024739735573781249441943793009170201069190461660838665358126899880206496637415409391043809017679677973211595043374454958040409287494096291546198911105
67 568239586301183469425192977118787397856666918780282708565574732297296664762879406369884925152065297374831987254301596932695727457971548468419781517625787618941765453132349886573273158239653690993421848779035907311805567079492823808505137078571220321108491106161592560578872259153875178743481709131614485331278824645574658104
68 792418694762598386390370986737427819950635016347322656344588824542951958344317284541043872991955718983585375161154281805865009899997558181861613399220684078820321430773840424622952726928226288846035373281113319808197649706681977037861639301609633983007440110555460321407860029623205955569184952129266622742324814838491433063328649
69 1154752632679171053166634162998967116556835147815709922568184865396689799109299818324786313566276311704401330511631272105440361496788746364520481693207853944186406110425917191733114578420741912132689329153188661721725473170770958970908550051419438731091889568181118949805144298110243941808186754686789955443210874723951259821631105746992
70 1757348880827742631475013781469264750265029582711860077488510040647684888789906289438280577802900511692932371986777740835885182665723967561827361524922319933945457807156579767855539250079194098343320605033887859833576663269582274757874269990303774583459199792403945635063936444847514166225484817395277015827327170512995127969814476167906035801
71 2791215881053767091759677502598305040013331081491218162291578252515632992845450583823386887804724927917481259722776998234804480439267598423757917189841245426547338722907306886854481373592009596281921234446869561675291313475961234922758515041393751663515153689410154149690369165471845520968898911669694944817994038422564396747963806318887593679147960
72 4624176962246954318314895509089950828086669289083876120310749504542162932885344267084460729626934939729309898888577259295873574842766761875630797942225332197210054419262640514160821206456102633479091781341395849573860269889454736918007150035905549220902140199131934572200912119797330602110060247345579319166868772080252747596736644370197166628445912166961
73 7985965689615349160202724753977317706160118294564421026867823100934745108108685325091847127113017863968620592128294002277068994856242641433390239532174031381897256337873777385385405342413589695996863795421741643893650517143921461570743543323853176738094473055917155516368584158338411070918044872217113996046199583704054795793443211939349900223796034728108650016
74 14368973251902708046623645136198108413737047181902530186751851117249690374600279809007661019018945888492854301533836284698737033017602504700270912662476220763752390975984030108590361845083533836477839457520014738932344824055658441108565689419891011835430643974460048809009813152334175035813063439319174585191667279965007054140130237826596074690894344996001546076698833
75 26920883626847644928693376019049230003835623818146451593705549905903157278642678926737734843484435548208204434683312220185184061574733785016251253147692925923292514898315380628083008564486333529300358892834745192864083046059792663279102818542642108406424590988034341524431192309300601929301153279115676233665042710567330739284672964047927796639159266782669725737393712365624
76 52490960955986762269214508105374256590521464882572120769231540254946704331342743490431642506207439857811627776097138624518175382745467324288114175595920624368883977336778651004443348637572585198041078640691821951345875595630995177253238424745949532447987260751940060332914358583667863861257898615715767283174008961515872401685241519552034638764521270521665781062338436831948572025
77 106459364285992657348771162256931812232846316248922129133776542381568624288059896372996170789612085818525871571992557787698520552669612401054795870347428061059566903482725740595432379046761871947644373300356314599103409563603093043140282427088494847066508095369314833530464708022945807869139968562609167100721513887365540985403888136121947475922186836452515285590429726112084249336307024
78 224473839064152855628321079826830976853175871438647003119832720369093693573842258667044210906971122217069956888109555645954404789936265418337349001985363763575952379699186394709663721142955399176804784038422590432196675573717362424566269683883184736181038557080894389180165426796484332192918288587522098398429936823596836496915408060846393906518086386878641369983100623055135874416787840468969
79 491829050930116061332771053235938270272870841546627562344319070743374401957769646494572475717208619157203837313201298981387073035380003100687402492020570031031342192891465004861665225333854390921863139266086904833006441500312839456877019550640429811174071141044917634968944230823644691226534703417614256767738273936476925042428814879623615917867685079130883626232200246655259095131386573954756340792
80 1119228370549373361592215042593258284850332420309235663791115633078599220445465711262599864996003427575711168268844854301374350324903985080544083299224009361109710015213518426947275397019257349478352246148806998333108489158580105799836690534347963104829077344766310336469500766096837837332489112020405108456328400050992179184030825993900537659674057644043570933719115347669220070535168710617711526010024801
81 2644076966717575049430048971743023245401780597678095694064675663041736317426919241052120839015498826613077816602836247074812387405695730963453137854321788496678121539097047617633054970843691614580692440079489691542171202393373686378273339935821732343206893158954290817587966192856794472581429394465542176048549537306039321790262858222728790038933774565555158478578441056583180121413182479960636688402443600229440
82 6481568910531664125716195993072118544387103824772864157969086583091790999835255555738193628337829503577051772692740254632365731417174226844766193356069116785376401377193333851296347189630580290662033842470726347902302995395015820273043007540924071195241273611957520725707545932093103121570955938408535443164954184290467362353167690916107310505201934714577247998846119497276610086021515674866798780222376883529806785441
83 16479405793014190279412532190618034937666928315509425716236790430519396897757327380028177091831686293033727001951099642140686401429200359342604149890719862655783528779025285906661020961421132039494112685937445356860075686315625923822998622408826254106681735933375814896643654818398637866534472334893182492947318227429859430568861635139527694706004959271036465672060993238490825228271028948772020062575862563791293570497891896
84 43437787172548133976118906751219038762538569061416850991944664150176734589843457623238494030690168468303112802018446895598251004693241512126330257695325766865852443234961197891811321250127580669155577398857807206327138236903169464033241011323024521900789623683862530213758160793260538053050412404670697138128498778821676531433895529985564777039403695361068798102165337031495970083217861728497744684755192992024737975722698588422633
85 118651297159940278255922812321599075565337267028924198832033731912776586475797177476862073900286925855868971596149447420976535082234060038906766766637285995544865592590892845014779609948708405509748523176706166554502398305506858003816791576207791973847183090192026869011350296864387061837817578318927342196889817839491480780120696359670209549995527577732471969790246297594051624386940683475345493836432699118994936729373275355840124205424
86 335717686643095252214855836730778102695309820421094021089198603254419979002232558119998212806569902069203878168875148136970446411372464858498739004247699373000163753832774845218951356659738327282234584101472790777578582249365032439109843523366896024923955323560767932541998442181592551349598831172277177174551477168386405403795563257794810876155827591165611392967872331015723980560640435398040603069786437794314716999170323516639391958591857145
87 983547605680144461573148103025504530542748636662295438639005354052186012175161955457198145615164170290766768944494088198522980581472900748573655198753693952680074087634163948551217630469005080529576887523263886392904593167141816933232896872916626640826603656216355284768875160482286296477101427702392361568329220565920955994871901938816245142735515564044569094829338820026346003834563524259940049075411450600264899625677300259539207360959746584745144
88 2982377071211146252020602246182724825018870660276681838765083889414724319645506034138533336986226968677424145971060580176341485925577221247266898459413425176773398603054834523228085243454250265722563898457488536599901138773917107596585507071359825234517346913692493807202412407622401418689599996767847418867158246045198024728912045151206833780791373534409385808756473475032616529245752913979983700150639171890816554190570871675520236263679907791724463279889
89 9356344934576929912770402854348025276421303168258680929712878442756457402844282355473407266855781913726929542761664339581530930746353124382614848430721782717261643881362774627867033356026023076275829143423318950845273760463193950731667541977979139787168455710549862014368519912160748402186139466450430520619144050532036139998536009604927944334494134225931709557934496320316278968625056101626520572944944782950999261448162534294057138915389273432369832771841047392
90 30357129800615602335249186377643993240395745835925834819504755555318370283749602257377260375573144051654743828305954155498879461959091070339873082529239770163695099330786510708338688549589578748645933173584112884462562043943053451888961096860921919240737456384198627419145478292223905360751460690394811268871091400408893419370102674356465216569253775651303505155007345509101577116492451931127245343854254567015005856103882783556910044282533994677701865320856180999721201
91 101827241945191813120126399288992062728236215242544776738337678172374120624134816072591117042661397614695060151764961029518468774634206964779482034189957110965539190803919329513398060294162623501979444093786512722685501076586718536019018301790527296498685303123054839295604533057242432549822702107606593446616864123348886222609104707696056833369811705496624158069146268393338739750278100379439019810992989337169171215945989370357038292905319699411046673279174987461236906673720
92 352986077894486949260413857291989218311580107909258353135103964173244531152053498092047212015494519003862551113158408382654886046272922087239016000314864191558398334294711442882947844888771586604775765131250352330310389350900213341875042070654295330335078745070465198979757486297917735578518218371086672745164153087431024630725066560941824500556523508317826952802149091359627484612308275685740817650706992503550527586310062307936463053940557452698038177711233675537410823713048981721
93 1264114655390158490672372461037099215512166280345991841080812228274953541634571506313825408618533810387437322520028008701360404079483389508189046491848698203807971219033835848052164487379561467206344845638910157918014515235706802974344674286076170134534055829056651511588558162030911597623526059157412428281160798261992410249965935653497090097122551769366417748215096526670504115927450942681691723796562153228046231164840244867746637041661996506505820366852763129070889191802943203631788176
94 4675186581122391155304565692227569234099769369705589161993050676156479700083319462124509779427125228030641570744219383293390369656447515652749393381169202154817493302566670660322694998227140866482554041322767049030803017469067029096289839182277535248413992601885865888544482423067100289297179085247439493485688004034775467227977328846358356241574066049093808120919562037844184087415726281956966396347184764218925634786598894771733585294176582820561068857899567882810051489209815796954910750762633
95 17850341972187990160501600227464416382883564394129514495840114360985983828652441606107027608468876589338868152231834801183157675471736892940995514080161386234128786401115953808663540766436963231599079876163112246012288555810114315464159967762178351282729562523439911435936400831872374714130231284342908325852805203910261201905858144002068753419685473596919288077113789715128767552169002585281738751154575871178423012645034861586978342342399859695466146455615424851003420864559823708339553807626524352824
96 70337007054715924567337921474061585977547411971742988557764962541192376518287004954428494016209247751819217145783785090442574472684492209960250883994036475520928338850033267904149013609201831218130245416966790100075344211858802487989614822717198587017816012023448585135581641064177729034980585900494214405689896133159800774047705565933807046980949615416266538494704607400169103802702128407091390938463105870621433408589366686327519038988074225007225881439462054062482890080974826750639022385991510692181382465
97 285935870884652643811435834980659077672723446185958317283748196594906736037236877561446710176199237494445564873875204982006998874304172106193338543654418976631430722108414526947499476660930283827423390373728785834041531028392009289928282307425506120807933215381577622545881051321135192267242952815545266718556528784909984128847120561971808936951074311671490442678190605028361258155072111799733023060464145696667353643919825921866734037808350380899440918935206336593014393691560319677650786042448797712214181486958464
98 1198840490136363556183538045755427939089703986464438972449323618394701727314866410666647217479859137824896417638710590538162286130840219935764795676072407064588105071660224931477159529137270723324663754692902338272678235801780416263777482168761562620895594360482834747361773056743689915835038262107514705358677702561745355220372493717146965335577154152058243537405002137894470306513973317061315504956081448048174347909272808475276992683218253877302488539746511717365052480296026909305807353919112350160496272214361283721409
99 5182336379865940113117672726440117425576256587991058032405497118630114228502396380984167024359041028395134568355875172499710032124149083250398948515424721648698318534524034064378762650715905508353187186070635934823654511355396881927580376646710891362054690430886464723819660425480419899424185384075877408593907024472450195592372429277972767766388504186389694460450754146943306561785703589469382098973289800898465473472025208097618338566396235999519581222257933283091081120729490669704476951068688396309050631005993029746622708792
100 23090185188720096385836542754947400236929344325319801858492118895458250745265403919906854817498980751550178931590981014024159821333762719748217853194558269716550420256567985939436611531671868076145427403356165656835234515548364562396107072792066716011879575876981840472545431127968729601794468903291354778827838514303041555401446106495285879037448307819716398518527114614965058319419357895890488305413375945516494933352177621287257480923858882414773872404754754582483827654410134845095740502556354865810468756972510588991775419324605001